Can I leave a message?
Leave me a message, please.
This message doesn't make sense.
I was asked to give you a message.
If he had been there, I could have given him your message.
Getting your message across is much more important than trying to say it exactly like a native speaker would say it.