Thanks for posting in the Community.
Could you try performing a clean reinstall of the app on your phone as described here?
It is also important to find out if this issue is persistent across different accounts on your device. Could you check that?
Also important is to make sure, that the Spotify app is set as an exception in the battery/memory optimization settings on your account.
How did that go?
Keep us posted,
Help others find this answer and click "Accept as Solution".
If you appreciate an answer, maybe give it a Like.