Press on someone's name and it will direct you to his/her profile. You're going to see a little bubble with some lines in the middle of the profile. It's next to the "follow" icon. If you can't see it, the person has disabled private messages.
Let me know if you were able to do so with a private message LOL.