Ok. En iCloud tienes espacio de sobra, pero en el iPhone es posible que el sistema no esté mostrando todas las fotos por la gestión que hace de la memoria al estar activada la opción de Optimizar almacenamiento. Fíjate que la diferencia de valores es de un tercio. Esto lo hace iOS, para ahorrar espacio, pero para ello también es posible que deje de mostrar fotos, para no llenar la memoria. Y lo cierto es que tienes muchísimas fotos y no tienes un equilibrio de almacenamientos entre el iPhone y iCloud. De iCloud no perderás las fotos, pero con tantas fotos y menos capacidad en el iPhone, es posible que no puedas hacer mucho más. El sistema te irá mostrando las más recientes, pero las más antiguas no te las mostrará, por falta de espacio en el iPhone. Ya haces bien en tener activada la opción de Optimizar almacenamiento. Si no, se te llenaría la memoria del iPhone enseguida con tantas fotos.
Saludos!!