How do I search for people on Gravvity?

Hit the search bar at the top of your chats and enter the person's name. You can search for anyone on Gravvity and send them a connection request. 

You're also able to add contacts from your phonebook. See here.