In US at least, the current interpretation of our anti-trust laws (after Bork's https://en.wikipedia.org/wiki/The_Antitrust_Paradox) is such that it is not illegal - you have to prove harm to users, mere market dominance isn't sufficient.