This app was mentioned in 2 comments, with an average of 2.50 upvotes
Thanks man. I didn't use anything fancy. Here's the link for it. https://play.google.com/store/apps/details?id=com.movisoftnew.videoeditor
I'm not sure on the quality, but this app clearly has a "merge video" option: https://play.google.com/store/apps/details?id=com.movisoftnew.videoeditor&hl=en.