I was looking around for some video editing software on Android and found both Quik and Premiere Clip rather nice. Quik automates more while Premiere Clip offers more control. With Quik it is though faster to make a bit more splashy videos.

I will have to play around with both of them more.