I suggest you to reinstall spotify.
Go to System Settings
- Go to "Apps"
- Find Spotify there
- On Spotify's page, first, tap "Force Close"
- Then tap "Clear cache" if it's not greyed out.
- Then tap "Unninstall" and remove the app.
- Reinstall Spotify from Google Play