I've got GNURoot Debian on an Android phone, and it works pretty well. I can run ipython etc on it. The biggest problem with that app is that it drains the battery even when idle, for reasons I don't understand.