Since two months now I'm having issues with Spotify on my Android. While playing music spotify keeps randomly muting/stopping tracks. However the play/pause button is on play. Sometimes the app closes and I have to restart it againl. I've noticed once the track stopped playing and I activate my locking screen, it will sometimes start again. I haven't changed anything on my phone the last months.
I hope someone can help me fix this problem, otherwise I may be forced to switch to another streaming platform because I don't pay for Spotify Premium if I can't listen to my tracks properly.

Location: Germany
Plan: Spotify Premium
System: Android 8.1.0