So how exactly do they collect data on people who are not on FB? Through websites with their tracking codes - and that's why the EU introduced so called 'cookie law' that says a website can't track you until you give consent (e.g. by continuing to use the website).
There's of course the way of other people giving them your data such as photos of you - but that's illegal and against FB TOS.