If you do not have the registered contact you can not send message, and you can register it in google contacts, but for the recipient you can use the number and not the name.