When stories are told over and over, certain details change. The more it is told, the more it changes. It's entirely possible that there once was a universal religion, but as people preached in different parts of the world, different religions evolved from the original story, amirite?
Except most religions have store their stuff in a book....