About 40 ish seconds into a song the app stops the song (not pause, but stop). I'd like to fix it. I've tried updating and reinstalling the app. I'm on an Android phone and it isn't happening with other apps.
Seeing that you have already done the basics. Check if Spotify is added to any kind of cleaner App or is it allowed to run in the background. There are services that tend to restrict background usage. After you have checked and allowed Spotify to run in the background, make sure to whitelist the Spotify App in any battery saving list.
If none of it works then you can check our basic troubleshooting tips here and let us know how it goes.
Throw a like my way or choose this as a solution if I helped!