Ok. Por espacio libre no parece que sea.
Si lo borraste accidentalmente, al estar Clips activado en iCloud, los vídeos de Clips no se incluyen en ninguna copia de seguridad. Pero busca dentro de la app Clips, si hay alguna sección de borrados recientemente o similar. Incluso mira en la app Fotos, por si el vídeo se guardó en dicha app. Y en el álbum Eliminado de la app Fotos, a ver si están ahí.
También puedes probar de recuperarlo de iCloud, accediendo desde un ordenador a la web www.icloud.com
En la sección Ajustes, abajo a la izquierda hay opciones de recuperación de archivos.
Prueba y nos cuentas.
Saludos!!