I've been having this problem for a LONG time. After each song while listening to the radio the audio cuts out.  I have to pause and hit play again before the audio returns. 

I've replaced my phone 3 times. Samsung Note 2. The problem has occured on each phone just as described. 

I deleted the app and reinstalled and the problem still exists. 

This also occured on my iphone before I got the Note 2. I had 2 iphones and it occured on both. 

Why does this continue to happen? It's really spotty. Sometimes it works fine. It will play 5-20 songs without missing a beat and then suddenly it stops feeding audio. So I hit pause then play and the audio is back.  I have a premium membership.