Why are all of my music streaming apps on my Note 5 having errors?

[AC Question]

I'm currently using a Note 5 with marshmallow as my latest OS. I'm subscribed and frequently use multiple music and media streaming apps like Google play music, youtube red, Spotify, and Pandora. All of them even with my screen turned on during streaming have errors. It will always stream the first song or video I play but will stop and have error messages like "trouble connecting to server". Pandora is easily the biggest issue of this because I simply want to just endlessly stream a certain station on Pandora without having errors. Please help! These are my most beloved applications and absolutely all of them are having issues working properly! Could it be my new update to Lollipop or updates to the applications? I don't know but I'm frustrated! Just want my music back! Lol.