There are alternatives, like F-droid or Amazon's app store.

I agree that Google being allowed to bundle their app store (and no other alternatives) amounts to them being as anti-competitive as MS bundling IE.