I wonder if FB actually deleted it. FB, LinkedIn, etc maintain profiles of non-users as well, both to sell ads off property and, ahem, “to provide a better experience for new members”.
I think very few people realize that those “share” buttons on websites provide tracking info to the respective sites simply by exposing them.
I wonder if they match people through other ways, like name and ZIP code (with Facebook knowing your ZIP code through harvesting your location through their mobile apps), or even more sinisterly, if a friend uploaded their address book to Facebook/WhatsApp, and said friend has conveniently organized their address book to link your name and phone number to your Facebook profile -- the same phone number you gave Home Depot..
The reason I’m suggesting in your particular case that this might have been a lucky guess rather than invasive Detective-Sherlock-type inference is that when I did the same to Twitter, I discovered that they thought I was interested in soccer (I’m not) and three languages I don’t speak and have never attempted to learn.
But yes, I did mean to imply two different companies.