I had been playing with some settings on my Note 4, then Pandora would not work correctly. It would play a song, but then would just hang trying to load the next song. It would not connect with the Pandora app on my Honda Accord stereo either. Turned out that it was setting it to power saving mode that caused all the problems. Need to disable the power saving mode for Pandora to work.