Anti-trust is needed when a company is interfering with competition.

I think there is no cost to switching Search providers. Android is the one place Google has control over the OS. Two taps gets me to a list of search providers in Chrome, with 5 choices. It's not clear how to add more providers.