Hola TomdeAmbato!!
El almacenamiento de iCloud y el de un dispositivo son diferentes. El de iCloud se puede aumentar o reducir, pero el del dispositivo no. Por mucho almacenamiento que tengas en iCloud, no afecta al almacenamiento del dispositivo. Echa un vistazo a esta web de Apple: Acerca del almacenamiento en tu dispositivo y en iCloud - Soporte técnico de Apple
Verifica ambos almacenamientos, no sea que el sistema te esté avisando que falta espacio en el dispositivo.
¿Qué dispositivo tienes y con qué versión de sistema operativo está?.
Saludos!!