Hola Cyd04!!
No es un error. El sistema de la Fototeca deja en el iPhone una copia de las fotos más antiguas o que menos utilices en baja resolución, para que ocupen menos espacio, por si detecta que el iPhone va falto de almacenamiento. Eso lo hace la opción "Optimizar almacenamiento".
Que lo hayas notado ahora con el aumento de almacenamiento en iCloud quizás sea una casualidad.
Decirte también que el almacenamiento en iCloud y el del iPhone son cosas diferentes. Tener más almacenamiento en iCloud no aumenta el almacenamiento del iPhone. En esta web de Apple tienes las diferencias: Acerca del almacenamiento en tu dispositivo y en iCloud - Soporte técnico de Apple
Por lo de que el iPhone te muestra el aviso de error de descarga incorrecta, quizás sea por que la foto que intentas compartir no está realmente en el iPhone. Tienes que poder descargarla para poder gestionarla. Quizás también sea por que, aunque tengas espacio en el iPhone para descargar esa foto de iCloud, no esté configurado que se pueda hacer por datos móviles. Por defecto solo se puede hacer por Wi-Fi, pero puedes activar los datos desde los Ajustes del iPhone, Datos móviles, y abajo del todo activa iCloud Drive.
Si tienes falta de capacidad en el iPhone, que lo puedes comprobar en los Ajustes del iPhone, General, Almacenamiento y iCloud, Almacenamiento, puedes hacer algunos ajustes para ahorrar espacio.
Puedes desactivar la Fototeca del iPhone y instalar en el PC el programa de gestión de iCloud. Entonces podrás descargar al PC las fotos de iCloud y, con iTunes, sincronizar en el iPhone solo las fotos que quieras. Claro, esas fotos solo las podrás gestionar con iTunes. En el iPhone las podrás ver, pero no borrar.
Mantener el WhatsApp limpio de archivos multimedia innecesarios, así como en el resto de app's de mensajería.
En Ajustes del iPhone, General, Almacenamiento y iCloud, Gestionar almacenamiento del iPhone, podrás encontrar todas las apps que tienes instaladas y la memoria que están ocupando. Ahí también puedes hacer algo de limpieza.
También puedes gestionar los días de sincronización de las cuentas de correo, en los Ajustes del iPhone, Correo, Cuentas. Si entras en cada una de tus cuentas, en algunas encontrarás la opción "días sincronizados". Si acortas el tiempo se guardarán menos correos en el iPhone, ahorrando memoria. Los mails no se borrarán de tu cuenta de correo, sólo que no se descargarán en tu iPhone.
Hecha un vistazo a esta web de Apple: Comprobar el almacenamiento en el iPhone, iPad y iPod touch - Soporte técnico de Apple. Hay información que te puede ayudar a entender cómo gestiona iOS el almacenamiento.
Ya nos contarás que tal te ha ido.
Saludos!!