The issue is that "their store" is the only way to install things on your phone. You're trying to set up a catch 22 where the only way to install a competing store is from an existing store, theirs is the only existing store and competing stores aren't allowed in it.

It is anti-competitive to prevent competing stores. How you do it is irrelevant.