The question has been answered for Ancient Greek: angelos, whence angel.
The Christian use of angelos has made the word inaccessible for “messenger” in Modern Greek. The formal modern word is angelioforos, “message-bearer”. The old vernacular word is mandatoforos (where the Latin mandatum has ended up meaning “military communication”, and thence “news” in general.)