It is now unironically so much faster, to simply flash another ROM instead of stock android, well that is at least if you plan on doing something is obscure and niche as installing applications.

Also pretty sure you can go to developer settings and enable native Terminal app with Debian on the latest version of Android, do not remember the specifics.

The app is called Sanchar Sathi, which means “Communication Companion”