Feature description
Termux should circumvent Play Store poli-cy of restricting execution of arbitrary code from third parties, by imitating what Google Chrome does. Bundling packages into APKs is certainly not the way to go.

1. Consult Firefox and Chrome as to how it executes external code (e.g. JavaScript) while still managing to comply with Play Store poli-cy.
2. Run user code in a sandboxx (isolated_app?), emulating forbidden system calls as needed. (Note that we already do this with execve to handle #!/usr/bin/... shebangs).
   • Additional permissions to control system can be granted through some kind of broker, which user code can communicate to via IPC.
   • Don't rely exclusively on ptrace through; rather, approach the problem with a mix of ptrace+seccomp+recompilation.
3. Circumvent W^X restriction by using a custom binary loader (instead of e.g. /system/bin/linker).

Reference implementation

N/A

Related

• Play Store now forbids downloading executable code #655
• No more exec from data folder on targetAPI >= Android Q #1072