I was having the same issue. Cleared cache did not help. Turned battery optimization to allow maximum battery usage. No help. Pandora was not set to sleep when in background. Then I found this on another website ' Go to settings, apps, and then click on the streaming app you're using. Click on battery and go to battery optimization. Change whatever app you're using to "not optimized". That was the fix for me
... View more