Summarize this article in one sentence.
Make sure that WhatsApp has access to your contacts.    This should save that user's information to your address book. On iPhone you may see Create New Contact instead.

Summary:
Open the WhatsApp app. Tap Chats. Select the chat with the unsaved contact. Tap the More icon  •••  or tap the number at the top of the chat. Tap add to contacts.