I've dabbled in Android development for a rather simple app, and am fighting to keep it in the single digit MB size. I was shocked that even after as much build optimization as possible on libraries, a DEX analysis shows a handful of built in icons and menu translations into just 5 languages occupies over 40% of the package.

As an aside, I dug out an old 16GB Nexus 5 phone to use as a security camera monitor. With exponential app bloat, the basic camera app was a 300MB download, and ate 80% of the phone's free space. All that for a glorified video stream player. The rest of the phone with its outdated apps actually feels quite usable as a modern Android phone--what exactly did today's 10x size get us?