Yes. People can search for you by name, email address, or phone number in the Messenger app. To control your privacy settings, go to Messenger and tap your profile picture > Privacy > Message Delivery and choose who can send you message requests.