My Spotify Android s6 will not play most of my playlists and just refuses to play most songs.

[arowrath]

Premium (free trial)

USA

 Andriod S6 

Recently I have been having problem after problem with my Spotify Phone App. When I hit shuffle on any of my playlists it only plays a small selection of the songs, over and over. I upgraded to a 60 day free trial of Premium to see if that was the issue. At this point, with unlimited skips, I realized Spotify was only playing a small section of my library as I'd skip through playlists (both big and small) and only have a small selection play. 

I tried selecting individual songs from these playlists and most of them will not play. I click on a song and absolutely nothing happens. Thinking it might be an issue with my playlists I sought out other albums and found most of those songs would not play either. The only songs/playlists that work in their entirity are the "Made For You" playlists from Spotify.

I have tried:

Restarting my device

Clean Reinstalls of the App multiple times

Signing out of all devices from the account page

Clearing my offline devices

Turning off High Quality Streaming

The app on my Mac works fine, I don't know what the issue is.

I'm honestly at the end of my rope here. Help please.

[arowrath]

OH GOD NOW MY COMPUTER APP IS DOING IT