I wouldn't say that's true. I have an app written in Scala [1], and the apk is just 4 MB. Sure, that's more than a comparable Java app, but many apps reach 20+ MB due to graphics anyway.

[1] https://play.google.com/store/apps/details?id=com.nutomic.en...