I would disagree. Google sells its search services to other search services, websites, and businesses. Not providing searches done with due diligence to them, if they search for these terms, would definitely be fraud. If I were such a customer, I would sue.
Really? Google sells what it offers for free? That's a unique business model.
Even assuming you're correct, which I doubt, any fraud would have to be determined by what was promised in the contract.
Perhaps if you're a business customer who pays for something that is free, you get a different product.