Kind of. Possible but this is far, far from straightforward. To do this you’ll need:
- Install some distribution using Linux deploy
- Compile ARM build of vcmi (or find binary compiled by someone else)
- Install H3 data
- Start vcmi using some VNC client
I can’t help you with any of these but I know that this is possible. And you definitely will avoid all Android-specific bugs.
Performance is not a limiting factor because this method does not involves any emulation/virtual machine but not all mobile devices are powerful enough to run vcmi.
Off topic:
Sad fact: installation base of Linux Deploy that can run VCMI is 10 times smaller compared to install base of buggy vcmi build.