@Siiiim 

Wäre noch hilfreich, wenn du uns noch folgende Infos gibst:

Welches Gerät genau, Androidversion, Deezer App Version, Speicherort für Deezer im internen Speicher oder auf SD Card?

Ansonsten würde ich erstmal einen Neustart des Gerätes versuchen. Danach ggf. die App einmal löschen und neu installieren. 

Samsung Galaxy S10; Android 12; Deezer hatte bei mit keinerlei Updates und war somit auf dem neuesten Stand; interner Speicher 

@Siiiim 

Neustart und ggf. Neuinstalltion der App versucht?

Ja, Problem immer noch vorhanden. 

@Siiiim 

Dann kann ich mir nur ein gerätespezifisches Problem vorstellen. Evtl. wäre es einen Versuch mit der aktuellen Beta App für Android wert. 
https://www.deezer.com/beta/newandroid

Ansonsten bleibt wohl nur, dem Support das Problem per Chat oder Anfrageformular mitzuteilen. 
https://support.deezer.com/hc/de/requests/new

Habe ich vor wenigen Tagen aus einem anderen Grund für die Beta entschieden. Wollte eigentlich das Crossfade nutzen (was blöderweise nur bei exakt jedem zweiten Song funktioniert) aber das Problem mit der Playlist und dem verschieben der Songs besteht weiterhin...

@Siiiim 

Welche Beta-Version hast du installiert? 7.0.9?

Hab gerade ein Update gezogen. Hab jetzt die 7.0.10.4

Problem besteht weiterhin. Wie gesagt erst seit wenigen Wochen, davor nie derartige Probleme gehabt