Apparently on Android, WhatsApp doesn't allow to initiate new conversations without access to contact list (or enabled Contact Scopes) as distinct from iOS. This can be bypassed by opening wa.me/<number> in a browser. Stolen from here. I apologize if this something everyone knows.