I went down the hole of installing Linux on my phone (Samsung Galaxy S7). The easiest path is compiling and installing UBports, some people have heavily started the process but it is still a work in progress.
This is the first part: step by step description to build and boot the system, with helpers scripts to setup the system once flashed.