El aviso «Almacenamiento lleno» se refiere al **espacio físico del iPhone** (16/32/64 GB). iCloud es separado.
Las originales están en iCloud; en el iPhone hay miniaturas. Borrar del iPhone **también borra de iCloud**. Para borrar solo del iPhone, desactiva iCloud Fotos primero (se descargan originales) o usa app de terceros (Google Fotos «Liberar espacio»).
Enlace Apple: Liberar espacio en iPhone.