We don't want companies to compete for the sake of competing but to deliver better products and services. Failing that, at least cheaper.
We're talking about a website and a phone OS. You can start using another search engine in five minutes and will probably replace your phone in a year or two anyway. There are plenty of alternatives, including forks of Android that will likely work with your current device.
Gmail at least owns its users' addresses. But here they have nothing except being useful. Local grocery store has me in a tighter grip.
Destroy any Internet company whose users do not go directly to their site URL.
Destroy any new Internet company who relies on search results for users to find them.
As long as the phone manufacturer isn't prevented from also installing Bing Maps, and setting that to the default, and putting that as the shortcut on the desktop, I don't know that there's a big problem... The experience apps have been a bundle for a long time now.
Even if it was so, the convenience of consumers is less important than having a healthy economic ecosystem.