I don't see any deception here. There was no contract, nor promise made. Google had a free service. They didn't like how it was being used (probably by other sites) and changed the terms to something they liked better. It's their service; they aren't honor-bound to preserve other people's business models.
Would you say the same thing if Google thought it was so great that they started a competing product?