A user would install the runtime, signed by a developer who shared their government ID with Google, and then use the runtime to launch whatever app they want. It's probably infeasible to launch an APK from another APK, so the runtime could be based on WASIX+WebView or something.
We could call it "General Computation". Google could start a cat and mouse game of banning developers who sign the app, but at least this "war on general computation" would be obvious and ironic.