Wenn eine App aus dem Backup installiert wurde, bekommt man noch keine Push Nachrichten.
Dazu die App starten und einmalig die Benachrichtigungen aktivieren, was je nach App natürlich unterschiedlich gemacht wird.
Dann kann man die vom System erlauben usw.
Der Push-Kanal zum neuen Gerät muss sozusagen einmalig aktiviert werden.
Das gilt für jede App einzeln.

Auf dem alten Gerät steht der Kanal ja noch, bis man die App löscht oder die Push-Nachrichten verbietet.