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 TextMe contacts and your address book contacts by taping the Contacts file icon from the Inbox page.
Looking for iOS? Click here!