Вот
тут описаны 5 способов, как ставить на рутованый и нерутованый смартфон. Это если Вам требуется смартфон прежде всего по прямому назначению, и иногда надо включить Linux-машину поверх андроидного окружения, то есть как бы в «виртуалке». Звук и изображение из Линукса в Андроид придётся прокидывать с помощью дополнительных костылей. На рутованых устройствах можно и напрямую, в LinuxDeploy такая опция есть, но тогда начнутся проблемы с приёмом телефонных звонков.
А на голое телефонное железо -- есть темы на разных форумах, в том числе и на 4pda, только целесообразность этого сомнительна. Лучше одноплатник купить и ставить на него.