If a user has set their profile to "Appear Offline" or blocked "Others can see your profile," they may not show up in global search results.
(AI-moderated)
If you cannot find a specific profile, that user may have their search visibility set to "Private" or "Friends Only." xbox profiles search