Almacenamiento entre iCloud y iPhone

Hola,

Me llegó una notificación de que el almacenamiento del iphone estaba lleno; y no me dejaba actualizar la nueva version del software. Por lo cual pagué una suscripción a Icloud para poder almacenar mis datos ahí. Con esto, lleva dos días subiendose todo a la nube, pero me sigue marcando que no tengo espacio para la actualización del software, ¿no se supone que con la nube ya podría tener espacio liberado y podría actualizarse? No entiendo porque me sigue marcando lo mismo o cuales son los pasos a seguir.

Gracias.