Más bien una librería tipo node.js para android pero que nl necesite Android Studio, etc.
Podría programar un intérprete en C++/Java para interpretar ciertos comandos en javascript. No lo hay ya hecho? Alguna lib para js del estilo? Estoy mirando varias opciones pero ninguna cumple los requisitos.
Eso es muy diferente a saltarse el sandbox del navegador. Hay un motor de javascript en Java, se llama Rhino. React Native usa JavaScriptCore para sus builds de Android. Pero eso sí, el paquete que vayas a usar va a necesitar permisos para leer y escribir.