Для Андроид есть такие приложения-реаниматоры как Undeleter или DiskDigger. Оба продукта легко скачать с Google Play. Однако учтите, что их функциональности может быть недостаточно, плюс для их корректной работы требуется активированный root-доступ.
Если видео находилось на sd карте, советуем все же найти ПК или лэптоп и восстановить программой Recuva – это будет надежней и наглядней.