Apex Legends Friend search features

When I try to search for someone to send a friend request, it almost always shows "No results found", even though we are not friends yet. Interestingly, it occasionally works for a few specific names, but fails for the vast majority of players.

I checked using my old EA account just in case, and that one has absolutely no issues searching for friends. 

I have already double-checked my privacy settings and made sure everything is open, but it didn't fix the problem. Furthermore, other players are also unable to find my account when they try to search for me from their end. Does anyone know why this is happening only to my specific account, or how to fix it? 
I used a translation tool, so please excuse any awkward phrasing.