Spotify repeatedly stops when phone is locked

[Kenn02]

1. Plan

Premium

Country

Canada

Device

 Samsung Galaxy s9+

Operating System

Samsung os

My Question or Issue

When I lock my phone spotify will randomly stop from time to time.

I have to go into the app to start the music again, everytime it has set the song back to the beginning.

I have tried the log out everywhere, reinstall the app, update phone or app (no updates) 

(I've been dealing with this for 2 weeks and it's getting really annoying)