En Google Fotos, las fotos van a "Papelera" 30 días (60 en Pixel) antes de borrado definitivo. Para liberar espacio ya, entra en Papelera > Vaciar.
Si usas tarjeta SD, verifica en Ajustes > Almacenamiento si las fotos se guardan ahí y bórralas desde el explorador de archivos.