Looks like you may need a clean install, which means deleting everything Spotify has created in your phone:
1. Uninstall the app from phone by going to 'Settings' -> 'Apps' then scroll to the Spotify app and tap on it. Once loaded press 'Uninstall'.
2. Using a file manager make sure that the below folders are deleted if they still exist:
You will lose all preferences & offline playlists in doing this.
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.
Note: I'm not a Spotify employee.