I have a Galaxy A20 and was having the same problem. This solution worked for me. It was set to turn the app off when the phone went to sleep. I'll be sure to check it again after the next optimization.
I solved this problem by logging in to my account at spotify.com and then I clicked the "Sign Out Everywhere" button. Then I had to sign in again and everything worked properly after that. I hope this will help anyone.