Thanks for reaching out to us about this - we'll be glad to help you out here.
Just to confirm, have you tried a clean reinstall of the Spotify app on your phone? We recommend this step as it'll remove the old drivers first and then install the new ones. It'll also get you the latest version of Spotify.
These changes tend to solve issues like the one you're experiencing. 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.