There's probably so much bloat in frameworks, (illegal) telemetry and whatnot under the hood of those apps that should be tackled.
For example: Why is the the Amazon app 229 MB heavy? 195 MB is the app itself, then there's ~61 MB of "data" and only ~26,5 MB of cache.
It's a website, nothing more. How can it take 200+ MB of space? It's sick.
edit: How does Android even calculate those numbers? They don't add up at all...
edit2: see this recent post for reference: "I shaved 187MB off United Airlines' 439MB iOS app" https://news.ycombinator.com/item?id=30442529