"God" religion has been around from the Beginning.
Which beginning are you talking about, The Apes ?Yes, the beginning of the apes and everything else. The creation only took 6 days. The apes were created on day 6. The beginning of the creation was the beginning of day 1. So, unless you are very picky, you cold say that it was at the time of the creation of the apes.
Apes followed the true religion of God which includes the Laws of Nature.
What's a Bibble? If you meant Bible, the Bible wasn't written back then. The original language of the Bible that Moses started writing it in (much later than the Beginning) was probably ancient Hebrew. However, he could have written it in ancient Egyptian and translated it into Hebrew later. But we don't have any evidence of this, and I have never heard of any Jewish tradition regarding this.