Yes, that issue again. I've been having this problem for more than one full month now, and I have tried EVERYTHING I could find. I've read all the threads, I've watched loads of videos, read multiple articles on the issue, and along the way, got more frustrated every day.

So here's what I tried:
Restart phone
Clear Cache, storage, whatever
Reinstall like 30 times with different methods
Clean reinstall
Reset APN, reset carrier
Reset everything else
Allow Spotify to access whatever, Location, Media, Contacts
Try with four different SIM-Cards in two different countries
Mobile Data always on, Data in the background, unrestricted data for Spotify
Wifi Scan throttling
And a lot more I probably already forgot. Basically anything that was