I discovered the other day that WhatsApp (on Android at least) will not let you start a conversation with someone without selecting them from your contacts.