Those work just fine, install Termux and apt install more or less whatever you want. You won't find them in the play store (and I have no idea whether Termux is

Those work just fine, install Termux and apt install more or less whatever you want. You won't find them in the play store (and I have no idea whether Termux is there since I don't use the play store, using F-Droid instead) but that is only to be expected, they're not Android apps after all.