I would say authentication isn't tracking... its authentication.
So Facebook & Google are fine, too then. You authenticate with them, then they add features based on that.
In the case of facebook they can show the "like" button, but they cant use the information that it has been shown for you on a particular site, on a particular date/time.
Facebook's entire purpose is to show you things you are interested in. The fact you didn't like something on a given site is nearly as useful as if you did.
Facebook show's me updates from my friends activity. It can better match those to my interests if it knows what I am interested in.