People with 16 GB iPhones really struggle with running out of storage. Some may be lucky to fit one 128 MB podcast on their phone.

Android takes up 6.5GB, the dozen-ish apps I use seem to take 3.5GB. So, that leaves 6GB of general storage. The browser cache and all music, photos and podcasts need to fit into those 6GB.

A single episode of a podcast may be an hour and a half. If you are subscribed to 5 weekly podcasts, then that's about 1GB of data you'll need. If you're going on a long trip, maybe you stock up. That might take 3GB or 4GB... But that probably won't fit on your phone. It certainly doesn't fit on mine.