You can run Linux distros on non-rooted phones with UserLAnd. It is still receiving updates on the Play store. It uses proot intead of virtualization. I hope this new feature ends up being more accessible to people, but until then, I will try to make UserLAnd useful for everyone (I am the developer of UserLAnd).