I was playing music when it suddenly stops and tells me I have no data connection. But on my phone it's 4G and I can do everything besides listen to music.

I logged out, restarted the phone and logged in again. It works for about one song then it's the same thing.

Then I change streaming quality from automatic to high but the problem is still there. Then I changed it to extreme quality but there's nothing better about it. I can listen to my downloaded songs. But I don't want to download everything and likes listen to Spotify radio.

And I've also uninstalled Spotify and downloading it again. And there's nothing that gets any better.. I can listen to one song but when the next should start or if I change to next song it just stops playing and tells me there's no Internet connection. But I can see it on my phone that I have 4G.

This is very strange to me since I've had Spotify premium for severAl years and it hasn't been any problem like this before. ..

Device and operating system is
samsung galaxy A5, android 5.0.2

Premium account

Version of Spotify is 3.9.0.1054
Please help me..