If you still experience this issue make sure to perform a clean reinstall of the Spotify app on your device. This ensures removing of any corrupted files from previous installations and getting the latest app version with all necessary updates.
If this persists after the clean reinstall, try disabling any power saving or data cleaning settings on your mobile device. Make sure you try this since such features can often prevent the app from operating at full capacity.
Keep us posted! We'll be happy to lend a hand if you need more help.