This is not true, as can be seen from Facebook maintaining 'shadow profiles' on people who don't have actual Facebook accounts but can in any way be connected to them (eg through third party data).