@Chrisz wie es aussieht hast du dich bereits entschieden, dennoch möchte ich einmal ein paar Tipps geben, welche das Problem eventuell beheben.

-Deezer neu installieren

-Die Deezer Beta-Version downloaden (Anleitung hier)

-Cache löschen

-Berechtigungen in den Einstellungen prüfen

Kleine Ergänzung: Die App einmal komplett schließen schafft in den meisten Fällen direkt Abhilfe.

https://support.apple.com/de-de/HT201330

iFön Neustart wirkt auch oft Wunder. 
…aber so what…

…äh, Spotti!

@Chrisz 

Nee, wäre natürlich schön, wenn es funktioniert und du bleibst.