Well, I'm happy with running the basic stuff using GNURoot. (I have no intention of running more complicate GUI apps anyway, even though that should be possible as well.)
You can also create such a chroot manually:
https://wiki.debian.org/ChrootOnAndroid
Or go slightly further: