My Android phone history - HTC EVO, HTC EVO 3D, Sprint Epic 4G Touch, HTC Evo LTE, Galaxy S3, Galaxy S4.
I always have to take 3-5 consecutive shots to get a sharp picture. I think it's because my hands shake, and there's not much I can do about it - it's enough to make even the best-focused shot blurry. This has always been the case with me and smartphone cameras - hold as still as you can, take 3+ shots, and hope you got a good one.
Not so - enter the HTC One m8 camera.
I took many test shots in a Verizon store, and each shot was nearly perfectly focused, after a single try.
I also took many test shots with an S5 in a US Cellular store, and *none* of the shots were focused.
So 16 megapixels were ruined by bad focusing, while 4 megapixels were great on this phone.
I may be somewhat biased because I'm now an owner of the 4MP HTC One m8, but even S5's 16MP camera couldn't hold a candle to the 4MP in my hands.