If you are getting this issue while using Spotify randomly stops. Then try these solutions to fix the problems.
Refresh your internet connection:
Reset Network Settings:
Restart your phone:
Clear the app from memory:
Force stop the application:
Clear app cache:
Clear app data:
Update the application:
Reinstall the application:
Factory reset your phone:
Report to Google and Spotify: