> I had no idea common apps used to be just 10-30 MB. But are now hundreds of MB.

This is Android, but: 13+ years ago I had an HTC Desire. I was really struggling with internal storage space, regularly uninstalling and replacing apps just to be able to update others. Eventually I moved to custom ROMs just because they allowed some apps to be moved to the SD card.

I remember the biggest problem was WhatsApp, which was somehow over 7MB while the average was closer to 1MB.

On my current phone WhatsApp is 231MB. It's still pretty high up in the rankings, but doesn't stand out, and barely any apps are below that then-huge 7MB.