Hola Kyberry24 !!
¿Qué teléfono tenías antes y de capacidad era?.
Entiendo que ahora tienes un iPhone. ¿De qué capacidad es?.
¿En donde faltó espacio de almacenamiento, en el iPhone o en iCloud?.
El almacenamiento de iCloud y el del iPhone son diferentes. El de iCloud se puede aumentar o reducir, pero el del iPhone no. Por mucho almacenamiento que tengas en iCloud, no afecta al almacenamiento del iPhone. Echa un vistazo a esta web de Apple: Acerca del almacenamiento en tu dispositivo y en iCloud - Soporte técnico de Apple
El proceso de sincronización de la Fototeca es automático, pero a veces no es inmediato.
Depende del volumen de datos a sincronizar y de la velocidad de tu conexión a internet, que tiene que ser Wi-Fi, ya que por datos no se sincroniza la Fototeca.
A veces hay que tener paciencia, que al final se sincroniza todo y se normaliza el sistema.
Saludos!!