In the past 2 months I've used a iPhone 5 -> GS4 -> Nokia 920 -> HTC One -> Moto X.
For me the 16gb vs 32gb is irrelevant. I have dropbox with all my "crap" in it. I don't use my phone as a mp3 player. I'll toss an audio book on it every once in awhile, but that's it. I don't use my phone for...