Bestätigung erforderlich

Versuch doch mal folgendes:

Wenn Sie auf einem vertrauenswürdigen Gerät nicht automatisch einen Bestätigungscode erhalten können, erhalten Sie einen Code in den Einstellungen, auch wenn das Gerät offline ist.

Auf dem iPhone, iPad oder iPod touch mit iOS 9 und neuer:

1. Wählen Sie "Einstellungen" > "iCloud".
2. Tippen Sie auf den Benutzernamen Ihrer Apple-ID.
3. Wenn das Gerät offline ist, tippen Sie auf "Bestätigungscode erhalten".
4. Wenn das Gerät online ist, tippen Sie auf "Passwort & Sicherheit" > "Bestätigungscode erhalten".

Bestätigungscode erhalten und mit der Zwei-Faktor-Authentifizierung anmelden - Apple Support

Hast du dich vorher jemals über den Rechner auf https://appleid.apple.com angemeldet? Falls ja, dann kannst du dort die Zweifaktor-Authentifizierung deaktivieren. (siehe auch: Informationen zur zweistufigen Bestätigung per SMS - Apple Support)
Du hättest die Telefonnummer nicht nur unter den "Kontaktinformationen", sondern auch im Bereich "Sicherheit" bei "vertrauenswürdige Telefonnummern" ändern müssen.

Wenn ich mich nicht täusche funktioniert die beschrieben Methode von Adelar nur mit der Zwei-Faktor-Authentifizierung für die Apple-ID und nicht mit der von dir benutzen Zweistufige Bestätigung für die Apple-ID. Die Zweistufige Bestätigung für die Apple-ID ist die ältere Methode, du solltest auf die Zwei-Faktor-Authentifizierung für die Apple-ID umstellen. Dies ist aber nur möglich wenn du die Zwei-Faktor-Authentifizierung für die Apple-ID deaktivierst.

Apple-ID: Deaktivierung der zweistufigen Bestätigung für Ihre Apple-ID - Apple Support

Hier der Link zu aktivieren:

Zwei-Faktor-Authentifizierung für die Apple-ID - Apple Support

Dann bist du auch nicht mehr so stark an die SMS gebunden, sondern so lang du 2 vertrauenswürdige Geräte in deinem Account hast reicht eins der beiden um die Bestätigungsnachricht zu erhalten. Und die beschrieben Methode von Adelar funktioniert dann auch.

Du hast die 2Faktor-Authentifizierung aktiviert. Deshalb wird auf dem neuen Gerät erstmal eine Bestätigung verlangt um sicher zu gehen, dass du du bist und nicht jemand anders ein iPhone mit deinen Daten zu aktivieren sucht.

Ist dein iPad als vertrauenswürdiges Gerät hinterlegt? Kannst du nur eine SMS zusenden lassen oder gibt es wenn du auf "abbrechen" drückst die Möglichkeit ein Gerät aus einer Liste auszuwählen?

Dann versuch noch einmal dorthin zu gelangen wo du bei obigem Screenshot warst. Wo es dir eine sms senden möchte. Klicke auf SMS senden und anschließend auf den Button der sagt, dass du nichts erhalten hast. Dort müsste es dann eine Möglichkeit geben eine andere Zustellvariante auszuwählen. Statt der SMS eventuell an ein "Vertrauenswürdiges Device"...

Ps: Hast du die Anleitung am iPhone oder am iPad ausgeführt. Du schreibst ja, dass das iPad vertrauenswürdig ist. Folglich solltest du obige Anleitung am iPad ausführen.

okay wenn du den iTunes Store öffnest und dann ganz nach unten scrollst sollte dort Apple-ID:deine@apple-id.xyz stehen, wenn ja dann bitte dort einmal abmelden und wieder anmelden.

Oder steht das schon beim öffnen der App dort, dann bitte mal das iPhone neu starten.

okay ich denke das bekommen wir auch noch hin, hast du dich nach dem du das mit der Authentifizung umgestellt hast bei deinem iPhone neu unter Einstellung -> iCloud angemeldet?

Wenn nicht bitte das noch nachholen, denn wie es aussieht meint dein iPhone noch mit der alten Methode arbeiten zu müssen.