Songs are not playing

For a few days now Spotify has been problematic for me. It only plays one song at a time. Every time a song ends it doesn't move to the next song but turns gray and says "Nothing is playing"

It doesn't matter if it's a playlist or a queue, it doesn't go to the next song. I have to go to the playlist myself and press next song.

My Spotify is updated to the latest version, my phone is updated. I have cleared memory and deleted unnecessary apps. I have uninstalled and reinstalled Spotify but nothing. Does anyone of you have experience with something similar? This annoys me so much