Если вы имеете в виду Android Market под «OTA», который является наиболее распространенным случаем, поскольку он обрабатывает уведомления об обновлениях и т. Д. - вы должны знать, что ограничение размера apk для загрузки на Android Market составляет 25 МБ. Но кроме этого, я не знаю никаких ограничений, вероятно, это также зависит от целевого устройства.
Если вы реализуете свою собственную методику доставки OTA, то, конечно, у вас нет этого ограничения.
Также вы должны знать, что на Android вы всегда / в большинстве случаев можете разбить одно приложение на несколько меньших, если ваши элементы приложения очень модульные, если у вас есть проблемы с одним единственным размером apk.