When you unblock someone on Facebook, you're allowing them to:
If you can no longer find the person in a search, you likely blocked their entire account. You must remove this restriction before a new friend request can be sent or received. On the Facebook Mobile App (iOS & Android) how to unblock a friend request on facebook