Hola iseladeseoul!!
Para verificar que los valores de almacenamiento del iPhone y de iCloud coinciden, prueba algunas cosas. Tras cada paso, comprueba el almacenamiento.
Prueba de apagar el iPhone y volverlo a encender pasados un par de minutos.
Asegúrate de recordar el código de desbloqueo del dispositivo y el código PIM de tu tarjeta SIM. El dispositivo te los pedirá cuando se reinicie.
Cierra tu sesión en iCloud desde los Ajustes del iPhone, tu ID, abajo del todo. Pasados un par de minutos, vuelve a iniciar sesión.
Desde un ordenador, accede a la web www.icloud.com desde cualquier navegador con tu ID de Apple. En la sección Ajustes podrás ver el almacenamiento de iCloud, no sea que el almacenamiento que tienes lleno sea el de iCloud.
Prueba y nos cuentas.
Saludos!!