I don't want to play heretic here, but - you can have GNU-linux in a chroot in any modern rooted Android device. You can also have a somewhat limited GNU-linux in an unrooted device under a proot instead of chroot. When you're inside, you can do all things you asked for. [...]