You can install Linux on rooted phones using Linux Deploy, or you can install Linux-in-an-app such as Userland or Termux if you don’t have root.