Eventually this should be a good solution. It's an actual VM built into Android.
https://www.androidauthority.com/android-linux-terminal-app-available-3532999/
Some technical info
https://source.android.com/docs/core/virtualization
That should open the door to a lot of handy Linux tools atop Android.