This isn't a general gripe about the bloat of Android apps nowadays*, but a very specific question:
If you install Android Studio 2.3.3 and create the "Hello world" sample app (as described in the Building your first app official tutorial), then build a release APK, the resulting file is 825KB (I tested this on Linux, but I suspect the output is the same on other OSes).
I've already enabled ProGuard and there are no images or other resources.
What goes in that APK by default?
Why?
How can that bloat be taken out?
By comparison, in 2013 a Hello World app was under 10Kb.
* I remember when decent fully-functional apps were a few hundred KBs, and by comparison a PWA like Uber is 1% the size of the corresponding Android app