To "permanently delete" someone from Messenger, you generally need to block them. This removes them from your chats and prevents future contact. For synced contacts, disable "Upload Contacts" in settings and then "Manage Contacts" to delete all uploaded contacts.
