If you want that other users can send you private messages, you should all change your contact permissions in your privacy settings from "friends only" to "anyone".