Friend Requests Not Working?

Hi! I am playing on PS4 and I’m trying to play with someone on pc. When we search to add friend and send a request neither of us get the request. We’ve uninstalled, everything is updated fully, our privacy settings are all good with cross platform enabled and friend requests on. I’m so confused what the issue is? Please help!!