Update: Spotify is back as of 12:30 EST. On a Spotify community page the streamer confirmed the outage was over, stating "All clear! Thanks for your patience. If you're still having issues, you can find out more on this issue on our Community support thread."
If you are still having issues, force close the app and reload it to enjoy your music and podcasts once again.