You can only send someone a message if you follow them and they follow you back. To send a message click on the + icon and pick ‘new message’. Then simply type in the name of the person you want to message and start your message!