Fehlende Fotos nach Backup

Was genau hast du gemacht? Das Kaufen von iCloud Speicher allein ist ja noch kein backup.

1. Hast du ein backup des alten iPhone gemacht, indem du in den "Einstellungen > Dein Name > iCloud > Backup" den backup aktiviert hast? Und dann abgewartet, bis dort angezeigt wurde, dass ein Backup angelegt worden ist?
2. Oder hast du in den "Einstellungen > Dein Name > iCloud > Fotos" die Option "iCloud Fotos" aktiviert und ein paar Tage abgewartet, bis alle Fotos in iCloud waren?

Um die Bilder wiederherzustellen, kommt es darauf an, ob du 1,oder 2. oder beides gemacht hast.

• Wenn du nur ein backup. wie unter 1. gemacht hast, aber iCloud Foto nicht verwendest, sollten alle Fotos wiederhergestellt worden sein, wenn du das neue iPhone vom Backup wiederhergestellt hast, siehe: Das iPhone, iPad oder den iPod touch aus einem Backup wiederherstellen - Apple Support
• Wenn du iCloud Fotos aktiviert hast, wie unter 2., mit oder ohne backup wie unter 1. musst du auf dem neuen iPhone ebenfalls iCloud Fotos aktivieren und ein paar Tage warten, bis die Fotos und Alben wieder aus iCloud heruntergeladen worden sind. Der Grund dafür ist, dass der iCloud backup nicht die Fotos sichert, wenn iCloud Fotos aktiviert ist. Siehe den 2. und 3. Paragraph in diesem Artikel: Unterstützung zu fehlenden Fotos erhalten - Apple Support

Mehr Hintergrund information zum Backup für Bilder ist hier: Über das Wiederherstellen von versehentlich gelöschten Bildern - Apple Community