Hey there @robazu,
Thanks for reaching out to the Community about this.
Just to confirm, have you tried a clean reinstall of the Spotify app on your mobile? We recommend this step as it'll remove the old drivers first and then install the new ones. This tends to solve issues with the app's playback features.
Give your device a quick restart as well before you open the newly installed app.
It's also a good idea to log in to your Spotify account on another device just to check if you observe the same. If it doesn't occur on a different device, we'd suggest making sure that your original device is up to speed with any software updates available.
Hope this helps. Let us know how it goes.