There are a handful of natively written apps on iOS that have maintained the discipline to avoid bloat. One that I always admire is Overcast for podcasts. It's 5.9 MB and takes < 5 seconds to download and install.

It always makes me slightly resentful or sad about apps that are collections of web views but somehow 100+ MB.