If I recall correctly, the employees just picked a charity and Google gave the donation. The "gift" was being able to pick the charity. I don't think there was any employee tax break.
I doubt anyone was thinking about donation related tax breaks or anything like that. It was simply "sure I will have Google give $500 to this food bank, but why don't I get a new phone or cash bonus?"
If you're comparing against the employee getting a gift and keeping it, then yes, the employee was better off before.
But you're comparing against an employee who was previously donating the gift and getting a tax deduction on that donation, the employee is better off now.