Or termux, which doesnt use a VM

Yeah, another vote for Termux. The linux VM ends up being a bit laggy because it's actually a webview that renders a terminal, that's connected to the VM. More importantly though, the soft keyboard support is totally broken, so if you try to backspace more characters than you've typed, it won't let you. That sucks if do something like:

1. type some command, hit enter

2. hit up to edit it (because you typoed something)

3. can't backspace because the soft keyboard thinks there's nothing to delete