Yes, it is a legitimate service that has been around since 2009.
No, you will need to purchase a premium membership before you can message other users. Free members can only send “Smiles” and “Hearts.”
This service takes an active stance against fake accounts by requiring all new accounts to be verified before being allowed full access to the site. However, like any other dating site, you may run into inactive accounts.