Google has had these deals in many other countries with both carriers and manufacturers. In many cases, that agreement has already been found completely illegal (possibly why they stopped here).

The deal is the Android MADA and you can find examples of it going back over a decade.