Hola andy_!!
¿Qué modelo de iPhone tienes?.
¿Con qué versión de iOS está? Lo podrás ver desde los Ajustes del dispositivo, General, Información, Versión.
¿De qué capacidad es y cuánto espacio libre le queda? Lo podrás ver desde los Ajustes del dispositivo, General, Almacenamiento del dispositivo.
¿Qué plan de iCloud tienes y cuánto espacio libre te queda? Lo podrás ver desde los Ajustes del dispositivo, tu ID, iCloud, arriba del todo.
El almacenamiento de iCloud y el del iPhone son diferentes. El de iCloud se puede aumentar o reducir, pero el del iPhone no. Por mucho almacenamiento que tengas en iCloud, no afecta al almacenamiento del iPhone. Echa un vistazo a esta web de Apple: Acerca del almacenamiento en tu dispositivo y en iCloud - Soporte técnico de Apple
Saludos!!