If you mean the Android Market "OTA", which is the most common case as it handles update notifications, etc. - You should know that the apk size limit for uploading to the Android market is 25 MB. But apart from this, I do not know any restrictions, perhaps it also depends on the device you are aiming at.
If you implement your own OTA delivery technique, then of course you do not have this limitation. You should also know that on Android you can always / basically split one application into several smaller ones, if your application elements are very modular, if you have problems with one APK size.
Mathias conradt
source share