This sounds very appealing, but since the earliest days of Android, we've been able to set up a chroot environment and install any distro and Linux app we want. Apps like UserLAnd make this trivial. I can't think of anything I'd want to do on a phone that I couldn't do with Termux.
I can see the appeal of having a fully libre phone, but since that isn't possible, it's hard for most people to justify going full Linux.