A few MB of images, some of which are at DPI levels that will never be used on a particular device.

More than 50 locales at 120KB each. Not all of these will be functional on every API version.

Approach:

Reduce costs for each segment of users by building at least two different APKs. One targets API 9, one targets API 13+ (or 10+ if we want to continue to support Honeycomb). Each of these APKs only includes the relevant code (saving 35KB+ of compressed APK, and making the browser faster). The API 9 APK can exclude fonts, hdpi/xhdpi/xxhdpi/xxxhdpi images, tablet layouts, Android Beam code etc., and locales that don't function on API level 9.

Reduce costs for all users by attacking minification and other total-reduction items.