Get your facts straight: that particular recruiter went to a top VP at Apple, offered them the COO position at Google which didn't exist. Once Google CEO learned of that, yes, they fired that super-pro-active recruiter. This is an instance of a mad recruiter who'll promise the moon to get someone interested in a bogus position. Firing sounds like a reasonable answer to such behavior.

EDIT: I got Apple and eBay confused, as pointed out by comments below. The Apple firing did happen as well, in the now infamous "smiley email".