I'm perplexed how you're talking about this like it's a common problem people have had, something that's been ongoing for years. There is no stuttering problem on audio playback on any of the smart phones you've listed. And there hasn't been any stuttering problem since the initial launch of the first generation iPhone. The last time I remember any stuttering on any phone I've owned was maybe the Motorola Rokr twenty…
this was my take on reading it as well. my first thought was that it sounds like a bluetooth device. the only time I ever have issues is because of how shitty bluetooth is. when I use wired headphones, I never have issues
I use pretty much exclusively bluetooth for audio between PCs/phone/TV and both earphones and speakers, and my car's stereo is the only bluetooth connection I have that ever has connection/lag issues at all (and even then it's infrequent enough that I still choose it over plugging a USB cable in between phone and car).