Spotify stutters/pauses occasionally

[Gobatron]

I've been using Spotify premium for more than a year now and I have been able to stream music online and downloaded for the past 2 months on my Galaxy S4. Last week I started to notice Spotify was stuttering randomly In between songs. It usually stutters for about half a second, but it is really noticeable. All other audio apps like Default music app and Soundcloud work. I have already tried clean installing the app. 

[aodhokeady]

Are you streaming the songs or are they saved to your device???

Also you need to make sure that there is no spotify folders left on your phone's storage/sd card when you clean install the app. I would recommened using a pc to look search around for Spotify folder's