I think if anyone pulls the "my boss won't do the deal for the price we've already agreed on" I'd just tell them to politely fuck off. If they really want to buy you, they'll pay the agreed price. Or you might decide you don't want to do business with immoral fuckers :) Although given that this was google, I would probably just contact one of the higher-ups and tell them "I'm still interested in discussion the acquis…
Their boss didn't say this - it's purely a negotiating tactic.
I did catch one of my customers lying to me - he claimed he couldn't afford the normal fee (which was only a few hundred bucks, or $1000 at most), and I later discovered he had millions of dollars in funding for this project. We had a big blow up about it, and the project died. Later, he came begging to me, as his clients really, really wanted my product. He paid the full price (and I would have charged him more if I could have gotten away with it).
Overall, lying to get business is a very bad idea. It will backfire and you'll end up spending more, and perhaps losing your job (at least, it will if you deal with someone who has morals and ethics, like me :)