With 16GB and get by. It's tight but works. If folk don't want to deal with space, 32GB might be too tight.
I want to buy an iPhone (the SE, most likely) and I want to get the one with 32GB of storage (because it's cheap), but I'm not sure if that's enough for me.
I don't take a lot of photos, probably about like 5 per week so I guess I don't have to worry about that. And I seldom shoot videos (maybe I would make more use of these functionalities once I get it).
I only use my phone, basically, to check social media, the news, and other useful apps (like Mail, Spotify, Google Maps, Sports Apps, etc.), even though I'm planning to use it a bit more from now on.
Regarding games, I don't really play that much, sometimes I may download one or two, but when I'm bored with it (normally within like 5/6 weeks) I just delete them.
I have a very friendly data plan of 30GB of mobile data per month, so I guess that kind of helps as well.
Oh, and my previous phone was a Vodafone Smart Ultra 6 (with 16GB of storage) and after almost 2 years of usage it still had a bit of storage left on it.
So, taking all of this into account, and knowing that I want to use my future phone more, do you think 32GB is enough space? Thank you in advance!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic