Ok.
Pues, es posible que los valores que te muestra el iPhone en los ajustes de la Fototeca sean, no solo las fotos que hay en la Fototeca, si no también archivos temporales que el sistema va creando con el uso diario. Al ser de poca capacidad tu iPhone, el sistema, para ahorrar memoria en el iPhone, sube a iCloud las fotos a máxima calidad y deja en el iPhone una versión de baja calidad. Cuando abres una foto, el sistema la descarga de iCloud para que la puedas ver a toda calidad en tu iPhone. Todas esas operaciones de descarga de fotos van creando archivos temporales que el sistema va borrando automáticamente según necesite espacio. Pero puedes borrarlos manualmente restaurando el iPhone con iTunes en un ordenador.
Primero haz una copia de seguridad, para tener tus datos guardados: Cómo hacer una copia de seguridad del iPhone, iPad ... - Apple Support
En esta web de Apple tienes los detalles de cómo restaurar el iPhone: Restaurar tu iPhone, iPad o iPod a los ajustes de fábrica - Soporte técnico de Apple
Después le puedes restaurar la copia de seguridad, siguiendo los pasos de esta otra web oficial: Restaurar el iPhone, iPad o iPod touch desde una copia de seguridad ...
Prueba y nos cuentas.
Saludos!!