Comment by jeroenhd
ARM phones didn't have virtualisation back in the day so that would've been impossible.
Modern Android has virtual machines on devices with supported hardware+bootloader+kernels: https://source.android.com/docs/core/virtualization
I don't think virtualization CPU support is needed for a JVM to run efficiently (though it could help with process isolation). At the end of the day the JVM is mostly a compiler!