I'm not so sure what is so hard to believe; fast response times are crucial to Google's core business, selling eyeballs to advertisers. They could have waited for Microsoft or Yahoo to make the first move, but it's possible they were worried about being shut out.
Verizon: So yeah Google... Apple is interested in making a deal to prioritize iTunes traffic with us. We figured we'd see if you wanted to make a deal too.
Google: No way.
Verizon: OK well, bad news, we're not going to subsidize Android phones anymore. We're never touching Google TV for FIOS. We're going to start selling the iPhone in fact -- and Apple has even let us change the default search engine to Bing as part of our prioritization deal.
Google: Well played. Where do we sign up?
Aren't they usually the same thing?
Who cares what a company has publicly stated? If a US insurance company has always publicly stated they only care about saving lives would you believe them? I guess so.
This would go against everything Google has publicly stated on the subject.