Hi @SR VSP ,
Per my test, I could reproduce your issue in my O365 group connected Team sites. This happens if the users have never visited the site. After users accessed the site for the first time, we could search users from the permissions page.
user1 have never visited the site before:
After user1 visited the site;
If an Answer is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.