I agree. Most other networks will link to other networks I'm on and find my friends/connections that are also users. For example, MyFitnessPal will look for users in my Facebook friends. Wish Garmin did the same, because I know a handful of people that I know have Garmin wearables but for the life of me will not show up in a search.
On top of that, the search just plain sucks. Why not give us multiple search fields, so we can search a name in addition to narrowing it down to a location or distance. I try to search for a person name and city name and get no results most of the time.
We appreciate the discussion on this topic, and there have been some recent updates to the Garmin Connect Mobile app that allows users to locate other Connections using social media platforms. Currently Garmin Connect Mobile allows users to search for friends using Facebook, Google +, and the phone's contact list.