It sounds to me that Google started this payment scheme precisely to avoid anti-trust legislation.

By propping up competitors, Google could always point and say "Look, there's the competition and they're thriving. How can we be a monopoly?"