Spotify keeps stopping while track is playing, tried all suggestions to no avail!

[headlam65]

Plan

Premium (Family)

Country

Sweden

Device

Samsung S9, 

My Question or Issue

Saturday 30 November 2019 around 22:45 pm I was walking listening to Spotify and I noticed it kept on stopping. I kept on clicking on play button on my bluetooth headphones but it kept on stopping. I was listening on Marshall Major III bluetooth headphones. It was annoying so I turned off Spotify and listen to MP3 tracks that I have on my phone with same headphones and there wasn't an issues. When I got home I deleted Spotify and reinstalled the App. Initially I thought it was a mobile data issue as the app seem to be working at home over the WIFI but today the same thing happened when I went for a walk using mobile data and then via WIFI then I got home. I should add that the playlist I was listening to was downloaded to my device. I've done everything suggested by users and staff, optimised power mode, force stop, clear cache, clear data, uninstalled and reinstalled twice, to no avail. I have notice some type of background update/notification from Spotify over the last week but clicked on cancel as I was happy how things were working as they were until now. I've been using Spotify for a long time and this is my very first major issue, which is very annoying.