Did every religion receive the same message?
The Quran says GOD sent a messenger to every community, with one message: worship GOD alone. The Vedas, the Torah, the Gospel and the Guru Granth still carry that message in their oldest words.
"We have sent a messenger to every community, saying, "You shall worship GOD, and avoid idolatry."" 16:36
"He decreed for you the same religion decreed for Noah, and what we inspired to you, and what we decreed for Abraham, Moses, and Jesus: "You shall uphold this one religion, and do not divide it."" 42:13
"Do not argue with the people of the scripture (Jews, Christians, and Muslims) except in the nicest possible manner - unless they transgress - and say, "We believe in what was revealed to us and in what was revealed to you, and our god and your god is one and the same; to Him we are submitters."" 29:46
"Say, "O followers of the scripture, let us come to a logical agreement between us and you: that we shall not worship except GOD; that we never set up any idols besides Him, nor set up any human beings as lords beside GOD." If they turn away, say, "Bear witness that we are submitters."" 3:64
Quran quotations from The Final Testament, Authorized English Version. "You shall not accept any information, unless you verify it for yourself." 17:36