Who can send me messages?

Any added user can send you messages. If you unfriend or block that user, they can no longer message you.