Does both WhatsApp and Facebook use (and were actually allowed to use) phone's built-in contact/address book subsystem?
Honest question, I don't use either app, so no idea. Just thought this could be a possible that WA had created a contact in the system-wide address book and FB saw it.