Check in messenger notification settings to see if there is a specific toggle for contact syncing. Next time it comes up, swipe right slowly without dismissing it and select the settings icon to the left to see if it allows you to turn it off. I don't have messenger so can't try to replicate the issue. You may also have to long press to get to notification settings. Sorry