Dex is just a fancy window manager. With Termux and an Alpine or Ubuntu proot there's very little even a Kindle Fire can't do on the device. It's even possible to run X11 and a desktop environment like XFCE4.
Not on modern Android, given the lockdown on NDK APIs, while Termux folks refuse to embrace JNI instead of private Linux syscalls (as per Google's point of view).