You can search for any buddies on the Buddy app by navigating to the Discover Page.
Click the search bar at the top of the page and type in their name.
It will showcase a list of all Buddy users with that name.
Add them directly from the search results by clicking the person (+) icon on the right, or by clicking on their profile picture to open their full profile and clicking the person (+) icon at the top of the screen.