UserLAnd

UserLAnd is the easiest way to run Linux on Android.  It is distributed through the Play Store.  It does not require you to root your device.  It is simple to use.  It is also FOSS (Free and Open Source Software).