Для особо упоротых - DexLoader/ClassLoader и иже с ними: выгружаешь куда-то свой dex/apk, потом качаешь и в рантайме загружаешь в свою песочницу приложения (исходники multidex можно изучить).
Но в ГуглПлей тогда рисково паблишится, может страйк прилететь, гугл нынче злой и не любит кодогенерацию и загрузку кода извне