Hola Dávi!!
Con tu iPhone de 16gb y 8gb de fotos, quizá el sistema ya no puede ahorrar más memoria. Hay que contar tambien con los 4 ó 5 gb del sistema operativo.
Si con la Fototeca entera en el iPhone tienes problemas de almacenamiento, la puedes desactivar y sincronizárle con iTunes solo algunas fotos que guardes en el ordenador.
Al tener 50gb de iCloud también puedes utilizar iCloud Drive para guardar fotos ahí y poder verlas en el iPhone con la app de iCloud Drive.
Saludos!!