Yes, you can send messages to people who do not follow you just by going to their profile and tapping on the message option; they will get a message request from you then, and they can accept it or reject it.