Comedy option: Give them Linux From Scratch [1] and the minimum set of tools and packages required to bootstrap it.
App store? Yeah we have one, it's called make.
App store? Yeah we have one, it's called make.
Or even better, don't let them have any kind of computer at all. Unfortunately that only works if your entire community goes down that route