Datenspeicherung in Apps und auf Internetseiten

Hallo Forengemeinde,

ich habe mich in letzter Zeit in verschiedenen Situationen Folgendes zum BDSG und der DSGVO gefragt.
Vorweg: ist das BDSG eigentlich komplett durch die DSGVO ersetzt und nicht mehr gültig oder ergänzt die DSGVO nur das BDSG?

Ich melde mich in einer App mit meiner Handynummer an. Jetzt möchte ich, dass meine kompletten Daten unverzüglich gelöscht werden d.h. Name, Handynummer, Geburtsdatum, IMEI etc. - restlos alles.
Ich weiß, dass diesem Wunsch speziell 2 Anbieter von Apps nicht nachgekommen sind und trotz Hinweis auf die DSGVO und dass ich die Daten entfernt haben möchte, wird ständig verwiesen, dass man sich an die gesetzlichen Fristen halten würde. Ergebnis: keine Löschung der Daten.
Jetzt die Frage: was wäre denn die Frist zur Löschung einer Handynummer nach Löschung eines Accounts z.B.?
Müssten die nicht reagieren, -wenn ich unverzügliche Löschung möchte? Welche Paragraphen wären hier wichtig?
Und wie könnte ich vorgehen um das durchzusetzen? (hier ist natürlich der Knackpunkt, dass ich auf den Anwaltskosten hängen bliebe und mir im Prinzip auch kein Schaden entstünde. Es wird eben unsauber mit meinen Daten umgegangen.)
Man muss dazu sagen, dass die Angabe der Telefonnummer keine optionale Sache war, sondern Zwang bei der Anmeldung. Klar habe ich hier wohl AGBs zugestimmt, aber die würde ich ja widerrufen.
Oder muss ich nur bestimmte Wortlaute oder Paragraphen nennen um eine Entfernung der Nummer aus den Datenbanken zu erhalten?