Here's how it works:
* Message is the verb (the action being done).
* Me is the object (the person receiving the action).
* By indicates the way or means by which the action is being performed (in this case, the implied means is through a messaging app).
Even though "by" isn't directly stated, it's implied in the phrase "message me" as a shorthand way of saying "message me by [messaging app]".