Thanks for getting in touch with the Spotify Community. We'd like to help.
Just to confirm, can you let us know when did this start happening? Also, please let us know the Spotify version you're using.
In the meantime, make sure you're not listening in Private Session. If so, we'd recommend reinstalling the app with these steps.
Let us know if that makes any difference. We'll be here for you.