I suggest you read your own post again. Project much? Google's PR statement is somewhat based in fact. I'm saying that I generally believe public statements made that are decently substantiated.
When you're the one saying that I'm naive or just gaping in disbelief, the burden of proof is on YOU to give reasons why the statements are at fault and why their reasoning is wrong. This is truly projecting at its finest.
First, you've got it backwards: the burden on proof is to them for putting up such a claim (generally, to those putting up any claim), not to those who dispute it.
Besides, we have a long history of documented foul behavior by Google in search results. In fact this very story is based on a fine ordered because of this kind of behavior.
Because that is what they claim, and to call somebody a liar requires evidence, not unfounded accusations.