> I had no idea common apps used to be just 10-30 MB

Phones used to have 4GB of flash memory... Some had 2GB.