WhatsApp doesn't require contact permissions to work. Neither do other apps I use for messaging like Facebook Messenger, Instagram, or Snapchat.

iMessage sort of does, but that's only because it's more a part of the OS, which already has your contacts anyway.