Hola areli198,
Gracias por visitar las Comunidades de soporte de Apple en español.
Ya que nos comenta que la app aun dice que no hay espacio después de haber aumentado espacio en iCloud. es posible que la app esté almacenando los videos en el almacenamiento de iPhone y no de iCloud
En esta situación te recomiendo identificar lo que está tomando más espacio para saber qué es lo que debes eliminar. Entra a Configuración > General > Espacio en iPhone.
Visitar el enlace siguiente. El enlace contiene información que te muestra cómo revisar el espacio de tu iPhone y cómo administrar su almacenamiento:
Administrar el almacenamiento de fotos y videos
Te invito a que compartas tus resultados con nosotros, al igual de cualquier otra duda que tengas.
Un saludo cordial.