> I'm not really seeing how regulation would really fix the scenario in the OP. What regulations that are likely to pass would prevent Apple and Google from removing apps arbitrarily?

Forcing them to allow alternative app stores for starters. The only reason they can get away with doing this stuff is because they each have 100% market share.