It actually is illegal if Google is a monopoly in some sense and using that monopoly as leverage in other areas.

Once a company has a monopoly, the rules change.