Es Linux, sí, pero no es el mismo Linux que lleva Ubuntu o Debian ahora mismo. Para que funcione en móviles tiene una serie de "retoques". Con el tiempo el Linux de Android y el Linux "normal" se han ido acercando, pero aún tienen cierta separación.
Sí que existen iniciativas como Ubuntu for Android, pero están dirigidas a las propias marcas de móviles, y no a usuarios como tú o yo, ya que hay que adaptar Ubuntu al entorno en sí.
En su momento parece que hubo una app que te instalaba Ubuntu o Debian en el móvil, y accedías al entorno mediante un visor VNC, pero no la encuentro ya por la Play Store. Busca por "Ubuntu Installer". Pero no lo he probado, y no creo que tire demasiado bien :-S.