Hola samuel34!!
¿Con qué versión de iOS está tu iPhone?.
¿De qué capacidad es y cuanto espacio libre le queda?. Lo podrás ver desde los Ajustes del iPhone, General, Almacenamiento del iPhone.
¿Qué plan de iCloud tienes y cuanto espacio libre te queda?. Lo podrás ver desde los Ajustes del iPhone, tu ID, iCloud.
¿Tienes la Fototeca activada? ¿También tienes activada la opción de "optimizar almacenamiento"?. Ambas opciones las podrás ver desde los Ajustes del iPhone, Fotos.
Saludos!!