There are multiple Linux shells that work on mobile today… They could become usable with some investment.

The main issue is Android apps that require certified devices, which would also be a problem for truly stripped down Android.