解決した
結論から言うと一度SpotifyアンインストールしてGoogle Playから再インストールしたらまた使えるようになった
多分、俺がアプデ可能なバージョンが古くて、最新版が利用出来なかったから、一度アンインストールしてまたインストールする事で最新版がインストールされた、のかも