If you previously had Facebook or Messenger installed on the phone it's possible they saved some user info on the device or in the cloud linked to your device ID.
If you previously had Facebook or Messenger installed on the phone it's possible they saved some user info on the device or in the cloud linked to your device ID.