I'm not sure that third party app stores would really address much at all as far as the nature of Google's competitiveness.
Your point stands, nevertheless.