Depends on the party making the offer.
A verbal agreement from an honest businessperson can be as good as gold. And when someone reneges on a verbal agreement it's generally a clue that they wouldn't be great to work with.
But this is surprising from Google. Most likely a one-off mistake