This app was mentioned in 5 comments, with an average of 1.60 upvotes
https://play.google.com/store/apps/details?id=com.quvideo.xiaoying.pro with all permissions except storage disabled.
https://play.google.com/store/apps/details?id=com.quvideo.xiaoying.pro with all permissions except storage disabled.
Take a look at VivaVideo https://play.google.com/store/apps/details?id=com.quvideo.xiaoying.pro
They also have a free version you can try out.
I use Vivavideo Pro and it's a one time payment. No in app purchase. Good enough for me but YMMV.
https://play.google.com/store/apps/details?id=com.quvideo.xiaoying.pro&hl=en
Viva Video is good.