Самое простое для работы с видеоматериаллами - это браузер (ну или webview если вам ну прямо приложение нужно), собственно на javascript и html5 ваша задача решается в несколько десятков строчек. Склейка видео - это простейший .m3u8 плейлист, является штатным способом создания бесшовного видео из кусков (все видеохостинги, кончая youtube, хранят видео по кусочкам, так как это самый простой способ линейно распределять нагрузку между серверами). Формируете плейлист по требованию и отправляете его на воспроизведение как source video тега.
p.s. благодаря тому что html5 и сами браузеры сейчас очень круты, практически любое приложение можно сделать не просто для браузера, а как веб приложение (даже если оно должно работать offline, все это уже есть в браузерах, включая мобильные), нет ничего, что могло бы требовать делать 'нативное' приложение, кроме кражи приватной информации, а так как 99.(9)% разработчиков 'почему то' выбирают разработку мобильного приложения, то получается делают они это либо по скудоумию либо из-за потребности в кражи информации клиентов.
Естественно, штатно для android такое приложение пишется за дни, есть штатные инструменты
ConcatenatingMediaSource2, или если нужно собирать видео из разных мест одного
ClippingMediaSource.
В обоих случаях видеоматериаллы должны быть заранее подготовлены, единое разрешение и форматы кодирования.
