Music Not Playing on Android

[iamabigamshiit]

I tried reinstalling several times, doesn't work.

After logging in, everything works fine until I press "Shuffle Play" on ANY charts or my playlist (I am on a free account fyi).
Only the first time, there will be a sponsor with a dismiss button. After I press dismiss, the screen jumps back to "Shuffle Play" page and it just won't play any music. I can go to different page to look at the charts and such, but "Shuffle Play" just doesn't work. I tried closing the app, clear cashe, nothing works.

The account itself is fine because I can use the webplayer, just not on my Android.

Info: HTC M8, Lollipop 5.0.2, Spotify app v3.9.0.965