Can I message someone I haven’t matched with?

You must be a match to message users. However, if you are a First Class member you can send a message by using a Swipe Note, which sends a message to a user before matching. That user then must swipe right on your profile to continue messaging.