Hey @Matros91, welcome to the community!
Just to confirm, does this happen via 3/4G or via WiFi as well? Also, does reinstalling the Spotify app helps at all?
Keep us posted.
“Music acts like a magic key, to which the most tightly closed heart opens.”
― Maria Augusta von Trapp