Hola Oscar.ñ!!
Cuando se borra una foto del iPhone se traslada al álbum Eliminado. Ahí estará hasta 30 días, por si quieres recuperarla. Si el sistema detecta que no hay memoria, te informa que la eliminará totalmente. Esto no sería un problema si la foto que estás borrando realmente no quieres recuperarla.
Comentas que tienes el plan de 50gb de iCloud, pero, ¿que capacidad libre le queda a tu iPhone?. Lo puedes ver desde los Ajustes del iPhone, General, Almacenamiento del iPhone.
Prueba y nos cuentas.
Saludos!!