Yes, you can send everyone a chat message unless they have their profile set on "Private Mode". Then you have to send them a request to follow them and if they accept you, you can message them.