Настройки приватности позволяют прятать кнопку "Отправить сообщение" от нежелательных собеседников либо от всех пользователей.
Если кнопки нет, это означает, что в строке «Кто может писать мне личные сообщения» пользователь установил некое ограничение, под которое Вы не попадаете. До тех пор пока он его не снимет, кнопка на страничке не появится.