This is similar to how LÖVE games work on Android [1], you download the app from the store and then load a .zip file of your game and it runs inside that. You can then make it into its own app and publish it to the store.
[1] https://bitbucket.org/MartinFelis/love-android-sdl2/wiki/FAQ...