I know it sounds simple, but it's often overlooked. Could you try restarting your device? If that doesn't help, try a quick clean reinstall of the app. Just follow these steps. I'd also recommend to install any pending updates and checking if you're subscribed to Premium in the Spotify subscription page from your Spotify account page.
If you're still having trouble, could you let me know the exact version of Spotify and the exact version of the operating system you're running?
I'll see what I can suggest next!
LoxerRock Star 15
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.