Moin @flyfotoArt,

schau doch mal bitte in den Systemeinstellungen vom Samsung, ob die deezer-App überhaupt Berechtigungen für mobile Daten hat.

Kann natürlich auch an sehr schlechtem Netz liegen… vor allem, wenn HiFi Qualität für Mobilnutzung eingestellt ist und der Puffer leer läuft, kommt es zum Abbruch. 
Teste ggf. mal eine niedrigere Qualitätsstufe für mobiles Netz in der Audioeinstellungen der App. 

Danke, aber leider ohne Erfolg

Es ist auch nicht so das immer die erstennsongs abgespielt werden sondern das immer die selben Songs funktionieren und andere eben nicht 

Wahrscheinlich funktionieren die Songs, die im Cache der App auf dem Gerät lokal gespeichert sind. Wenn per mobiler Daten tatsächlich aus dem Netz geladen werden muss, weil du diesen Titel z. B. zum ersten mal oder wieder nach sehr langer Zeit abspielst, dann kommt es anscheinend zum Abbruch der Verbindung. 
 

Es haben also beide Tipps nicht geholfen? Mobile Daten ist für die App erlaubt?

Und niedrigste Qualität für mobile Daten führt auch zum Abbruch?

Dann würde ich dir einen Clean Install empfehlen. App löschen, Gerät neu starten, App frisch aus dem Google Play Store installieren und als Speicherort nicht SD Card sondern Gerätespeicher wählen. 

Das s22 hat keine sd und hab es schon zwei Mal neu installiert 

Ein leergelutschtes Datenpaket könnte auch eine Ursache für dieses Fehlverhalten im mobilen Netz sein.

Moin. Habe aktuell das gleiche Problem.

Gibt es da eine Lösung?

Nutzung mobiler Daten in der Deezer App und in Android erlauben. 
Cache in der Deezer App auch mal löschen.