Если в галерее их нет, то значит они на серваке игры сохраняются. Ну или либо вы их просто плохо искали. Надо было не через галерею искать, а через стандартный менеджер файлов. Зайдите в телефонный менеджер файлов, который на телефоне был установлен изначальна, и в нём выставите сортировку по дате загрузке/изменения файлы. И смотрите в ближайших папках ваше видео, которое сняли. То есть, если вы вчера сняли видео или сегодня, то папка с ним будет (при таком раскладе) на верхних позициях. Скорее всего папки Cash или record.