In the upcoming update Telegram for all platforms you will be able to add a user to your contacts, even if you don't have their phone number.
Important: if you added the person to your contacts, they can see your number. This can be avoided by setting the privacy setting "Phone Number" to "Nobody".
