Solved! Go to Solution.
Have you tried clearing the app cache to see if it makes a difference? If not, you can do this by heading into Settings > Apps > Spotify > Storage > Clear cache. If this doesn't work, perhaps uninstall the app and then reinstall it again. These steps usually work miracles when random issues start to occur.