Anti-monopoly legislation seems like a good starting place. Game console app stores are, at least in my opinion, equally exploitative, but Apple is one of the most problematic publishers out there. Being able to run whatever software you want on general purpose hardware isn't what this is about (although you should be able to, as the FSF has been saying for years). It's that Apple can't monopolise the market like this, so the government should be able to force them to allow competing app stores.