Mobile devices have helped to democratize multimedia production, and video is no exception.
iMovie - Free app on iOS devices allows for simple editing and stitching of video clips into video productions.
FilmoraGo - Free app on Android devices (with optional in-app purchases. Core functionality is free. Edit and stitch video clips into full productions.