Перечитал свой вопрос и в данном комменте буду краток.
Требуется выполнять команды через терминал используя, например, Runtime.getRuntime().exec("some linux command") но чтобы все это работало на нерутированных устройствах по аналогии как это сделано в Termux.
Также очень важно чтобы можно было использовать APT
https://en.wikipedia.org/wiki/APT_(software) в exec для установки дополнительного ПО.
Есть варианты?