It's not just about facebook logins. Any website that you visit can send information to facebook and that's where most of these websites are sharing info with facebook.

I just checked my own off-facebook activity and I am blown away at just how much information is available on me. They have a fairly concise list of all the websites that I have visited in the past month, none of which I used facebook for logging in.