In order for you to send a message to another user, they must be following you. If you want another user to be able to write to you, you have to follow them.
Users can also set that they can be contacted by anyone. Messages that come from users you do not follow will appear in the "requests" section. There you have the option to accept the message, delete it or block the user.