支払いが正常に処理されなかった可能性が高いですね。
PayPayだと残高不足や設定(オンライン決済の有効化など)が原因で決済が通らないことがありますよね。一度、PayPay側で「オンライン支払いが有効になっているか」「残高が十分あったか」を確認してみてください。
また、Spotifyのアカウントページから現在のプラン状況や支払い履歴を確認すると、失敗理由が表示されることもあります。
すでに無料会員に戻っている場合は、面倒ですが再度プレミアムに申し込み直す必要があります。その際、別の支払い方法(クレジットカードなど)に変更するとスムーズにいくこともあります。
同じことを繰り返さないためにも、支払い方法の設定は一度見直しておくと安心ですよ(^^)