Android apk for (nearly) professional video edit
Is it the Adobe Premiere Clip apk you said you used, or is it Premiere on desktop? 

For professional video edits it is recommended you use the desktop as most of the Video Editing apps come with tons of effects,fancy items for quick, easy use. I personally would recommend to try out Quik Video Editor over below mentioned Video Editors,when it comes to Android. 

Quik Video Editor features:


Free
Photos and Videos limit - 75
Carefully designed Video transitions and graphics 
Beat sync transitions 
Output quality ( 1080p/720p) 
Video styles (Raw/stylish )

The other Apps that you can use (Not recommended - but you can try) 
FilmoraGo Video Editor
Viva Video editor
Kine Master
Magisto Video Editor &amp; Maker (Second suggestion) 
Adobe Premiere Clip


All of the aforementioned apps offer basic video-editing features. Some excel at social media integration, some are clearly designed to be a desktop replacement. Which one works best for you will depend on your needs which is "Professional video edit and quality output". 

The best thing is that all of the apps mentioned are either completely free or offer a free version. Give them a try and see which is the best fit for you.

For a fact: "Since some apps are clearly designed to be a desktop replacement,we cannot expect desktop quality professional edits,outputs (codecs,fps) from the apps which come for the mobile devices"