If you're already on a server and want to add someone you've been friends with, you can open their User Profile by pressing on their username in the server list or on their avatar in chat.
You can submit a Friend Request after you've opened their profile by using the Add Friend option.