I recently got a new phone and it comes with a spotify premium subscription. Upon selecting shuffle play, it just skips the songs continuously and does not play any of it. This never happened on my old phone, when I was not yet subscribed for premium. I have tried everything that I saw in the spotify community questions related to this, but sadly nothing has worked for me. However, the songs do play if I connect and listen through my macbook. I have also tried re-installing the app, restarting my phone, lowering the music quality, etc. None of these worked for me.
I hope you can help me fix this.