Try using just Termux. You can actually do a lot with it, even without installing a distro. If you want Debian though, one approach would be through proot-distro which installs a traditional distro in the Termux environment. It has some limitations, check the wiki page.
Sure but how often do you need to actually change your machine?