That said, yes, mainstream mobile devices do tend to constrain this choice. iOS has no rival to even Termux, and Android itself is an increasingly bastardised tool deadly intent on limiting the user.
Increasingly, my preferred option is to use a cellular/mobile device as a hotspot, and keep my principle tools on a separate device, if at all possible a full-fledged Linux system. Ultra-light notepad or laptop devices probabaly suit this best. A dedicated dumbphone (feature / flip phone) might also be of occasional use, though I've all but abandoned PSTN voice comms at this point for various concerns and considerations.
Really? Which ones?
See: <https://itsfoss.com/linux-phones/> and <https://linuxstans.com/linux-phone/>
A Pine review was on HN recently. Pretty good Linux system. Not so much as a phone.