Your Android phone is already running linux. Do a Google search on
rooting and the name of your particular phone. Root your phone and get a
simple terminal emulator and you will find linux under the covers. Oh,
yes, rooting your phone voids your warranty so find a way to un-root it
before you take it in for any warranty work.