Also Google is very special in that their employees are extremely sophisticated and curious, so they need ~complete~ control of any electronics that access their networks.
And if your second paragraph is correct, then "Google HR lies to you on your first day as policy - if you ask certain questions" seems to be the only logical conclusion.
It's been some time since "Do no evil" meant anything there...
Straw man. If a small change like this costs a company any more than a thousand bucks, they are Doing it Wrong.
You might argue that $1k is also a lot to expect, but consider that the company has likely already spent north of $25k (and sometimes a lot more than that) on the recruiting process that brought them this new employee. If they're going to throw that away to avoid an internal approval process that costs another thousand, that sounds like a bad financial decision to me.
They'll stop looking pretty quick.
Only partially joking.
One party here is altering the verbal agreement, and expecting the other party to accept without additional negotiation.