Hola Ana. Los pasos que realizaste están bien, son los correctos para enviar videos.
No hay mucho que agregar, solo tienes que tener en cuenta que los videos que envíes deben ser cortos y de pequeño tamaño, no deben superar los 20MB.
Si los videos que intentaste enviar cumple el requisito anterior, entonces ingresa a la aplicación Gmail del celular y verifica si los videos que enviaste están en la carpeta de salida y si lograron enviarse o no.