Solved! Go to Solution.
If battery saver mode is on, try turning it off. Also try excluding spotify from android's doze:
Open the Settings app on your phone (Pull down the notifications shade, and tap the gear in the upper right corner, or find “Settings” in the App Drawer.)
2. Tap Battery.
3. Tap the menu button and choose “Battery optimization.”
4. Tap the dropdown menu at the top of the screen and select “All apps.”
5. Scroll down to Spotify - tap it and select "Don't Optimize"
If you are running a third party battery saver or memory clener, add an exclusion for spotify.