Do I have to pay to message someone?

If you have made a mutual match with somebody by swiping right on a user, messaging is free. But if you prefer to connect with another user directly without waiting for a mutual match, you may send a gift to the other party for them to accept your gift, be accepted as a match and your message exchange can begin too.