Que es extraño, por decir lo menos. Estoy adivinando aquí que de alguna manera almacenamiento está fragmentada y no hay suficiente contigua de espacio libre.
Me gustaría hacer una "copia de seguridad, borrar y restaurar".
En otras palabras, conecta el teléfono a tu ordenador y una copia de seguridad local (un conjunto de copia de seguridad de la contraseña para la copia de seguridad conserva tus contraseñas guardadas). Una vez hecho esto ve a ajustes > general > restablecer > borrar contenidos y ajustes, y limpie el teléfono. Una vez que se realiza restaurar desde la copia de seguridad que acaba de crear.
He encontrado que esto libera espacio en un iPhone, presumiblemente, la eliminación de archivos temporales y similares, y, pienso, que se va a resolver tu no hay suficiente espacio de error.