When you receive or send a message to other app users, your contact's username will automatically appear in your contacts list.
For a phone number belonging to a non app user, you need to add it from your device address book. It will then share over automatically to the app.
You can access your contacts and your address book contacts by tapping the contacts icon on the bottom bar.
Looking for iOS? Click here!