Ich musste die app löschen und neu laden, weil überhaupt nichts mehr ging. Jetzt habe ich nur noch ca. die Hälfte meiner lieblingssongs....

Vielleicht bist Du über dem Limit für heruntergeladene Titel auf Android? Hier eine Übersicht:

https://support.deezer.com/hc/de/articles/115004522449-Inhaltsbeschr%C3%A4nkungen

Kannst Du auf einem anderen Gerät kontrollieren, wieviele Songs Du dort noch siehst, z.B. auf einem Computer?

Oder der Speicherplatz auf Deinem Android-Gerät ist voll, z.B. die Speicherkarte.

Mich wundert viel mehr, dass du nach dem Löschen und Neuinstallieren der App noch immer heruntergeladene Songs auf dem Handy hast. Ich hätte vermutet, dass durch das Löschen der App auch der Cache / Speicher gelöscht wird, in dem die Songs landen, wenn man sie herunterlädt … 

Dank dir, nö, das hab ich schon mal gemacht auf einen tip hin, als irgendwas nicht funktionierte, da hab ich aber alle lieblingssongs wieder gehabt....

Bin noch etwas verwirrt … Geht es um deine Lieblingssongs oder um deine Downloads??

Deine Lieblingssongs sollten auf jeden Fall alle wieder da sein, wenn du dich an der Deezer-App anmeldest - egal mit welchem Gerät. Es muss eben nur der korrekte Account sein, den du zum Login nutzt.

Offensichtlich hängen wir hier fest.

Eventuell sollte der Support kontaktiert werden:

→ https://support.deezer.com/hc/requests/new