How does Private Messaging work?

It works through tree-to-tree hints. If you receive a hint from someone with mutual ancestors and want to ask them a question, you can send a message request. If they accept, you can start chatting. Vice versa if your tree generates a hint for someone who wants to chat with you.