Пользователи, которые не являются вашими друзьями, не могут вам писать сообщения по двум причинам:

1. в вашем профиле указан возраст менее 16 лет;
2. настройки публичности вашего профиля установлены таким образом, что писать сообщения вам могут только друзья.

Если в вашем профиле указан возраст 16 лет и больше, попробуйте изменить настройки публичности.