I guess that with the patent issue, Google evaluated the fact that it will be cheaper to fight them, using lobbying, and licensing, than to pay that much for them.