Yo instalé hace poco debian en mi android y para hacerlo usé una aplicación llamada Linux Installer. Si tienes root en el sistema ésta ya se encarga de crear la partición y hacer el debootstrap.