Hey @Zanesc, what does your battery usage menu say under Settings > General > Usage > Battery Usage for Spotify? Does it seem abnormally high compared to other apps? Also, do you have any local files synced onto your device?
If you have completely uninstalled and reinstalled the app and you are still experiencing issues, only other fix that I could suggest would be to wipe your phone and try the app out again. If you don't experience the issue again, it was likely a glitch caused by the OS. Naturally, you'd leave this as a last resort though.