Re: well
You didn't install the Messenger app, but did you install the Facebook app or was it included with the phone and not uninstallable?
Doesn't matter. If people you know use Facebook, etc then the slurpage happens there. Facebook collects data on you from their account activity, without you ever agreeing to it.
For interest Google does the same thing with caller ID on Android, contacts lists. You call people with an Android mobiles, Google know who you are. Who you call, etc, all without you ever giving Google permission.
The tech companies have the opinion that data in contacts lists, caller ID, etc, is personal and therefore covered by a single EULA signed up to by a single user. In fact it's shared data, and in law the user agreeing to the EULA has to seek the permission of someone in their contact list before letting Facebook inside.