We\'ve recently released our game onto Android Market but are suffering from a major issue. We are getting emails and bug reports from people all over the world that they ar
On March 5, 2012, Google announced a new policy of allowing up to two "expansion files" of up to 2 Gigabytes each. The APK is still limited to 50MB. Here is the announcement:
http://android-developers.blogspot.in/2012/03/android-apps-break-50mb-barrier.html
Since the downloads of such additional files occur separately from the download of your APK, it seems likely that you could solve your problem by moving a chunk of your APK into an expansion file so as to keep the APK size within the smallest download cache limits that you anticipate (e.g., 30MB).