Add friend but can't find them on app

Hey there @Orcslayer ! If you have the new Social Hub in your game already, you should be able to add your friend by either an invite link or import them from Facebook, in case you're linked through your Facebook account and so is your friend. You can also import them from your phone contacts.

You should see something similar to the image below:

I hope this helps. Have a great day!