Unless (in the EU) the company holds a significant market position, which Google does. In that moment they become subject to antitrust and monopoly laws, and can’t choose with whom to do business anymore.
Monopolies are subject to restrictions on their operation specifically to protect competition. Unfortunately, around the world over the past 30 years, monopoly regulation has been sadly lacking, except in the EU.
Google could be judged as a monopoly provider of operating system and application services to mobile phone manufacturers. Apple supplies iOS only to its own hardware.
As such, google could be restrained but only in terms of how it deals with the phone manufacturers, not their customers.