I just got premium and downloaded the app. The music sounds bad, there are little breaks when it clips or sounds as if it is glitching. I've changed the quality settings, I've downloaded/removed songs, etc. I also found it doesn't happen with local files (despite this being my phone), and it doesn't happen on my computer.
The app is generally a bit laggy and buggy too, I dont know if that's related.