I don't get the anger here. Surely all of us has written code at some point that tracks what a user is doing, even if it's just to keep state.
What's the difference between that and what Facebook might (/must) be doing? The difference as far as I can see is that Fb has a public image tarnished by privacy issues, and it makes for a good story.
Of course it's a damned if you do damned if you don't situation for Fb. It's not lying, it's just what happens when PR spin and reality get caught in the same room.