Starting from Android 15 you should be able activate a native “terminal” app in the Developer Settings, which is Debian running in a VM. No need for termux anymore. I have it activated in GrapheneOS but haven’t used it much.
Image