The present tense of messaged is message.
The third-person singular simple present indicative form of message is messages.
The present participle of message is messaging.
The past participle of message is messaged.