So I use my Facebook account to log into my Spotify account. I tried deleting and redownloading the app and logging out and logging into Spotify. None of those helped.
I had to just go to the Facebook app and log out of it and log back in BEFORE logging into Spotify with Facebook.
Hopefully this helps someone!