Vielleicht installierst Du die Android-App häufiger neu? Dabei wird auch jedes Mal der Cache mit den heruntergeladenen Dateien gelöscht.

Was bei manchen Handys der Fall ist, ist die "Cleaner" funktion (Oder besser gesagt die Cleaner App), welche den Cache von allen Apps löscht.

Um dies zu umgehen, kann man vor dem "cleanen" das Häkchen bei Deezer entfernen.

@julia Lübbe haben die Hinweise von @bluezzbastardzz  und @EifachJustin etwas gebracht oder verschwinden die Downloads weiterhin?

In dem Fall solltest du dich noch mal an den Kundenservice wenden. Dort kann man sich deinen Account genauer ansehen.