Worth mentioning Termux too, which works without rooting. As such it won’t give full control over the phone, but worth sharing the knowledge that you can install a working Linux environment on Android straight from the Play Store.

I use mine to run youtube-dl to download audio only versions of YouTube (I like long interviews, talks etc), save data and can listen with screen off.