Communication may be possible without spoken language but, to me, religion is much too complex to communicate and certainly pass on without spoken language. It would die with the individual unless it’s passed on instinctively. If some type of religious belief was beneficial for passing on our genes as may be the case with apparent animal behavior then we might have a god gene. This idea was postulated by Dean Hamer in “The God Gene: How Faith is Hardwired into our Genes.” See: [en.wikipedia.org]

what exist if you cannot talk about it!?!

Religion evolved as the human narritive to explain life.

Maybe, but not a religion where you could tell other people about it and have them worship since you couldn't speak to them or have a good way to communicate your ideas

I can't imagine that religion could predate spoken language, because religion requires the transmission of abstract ideas from one person to another, which would require spoken language to enunciate

If ancient peoples had shamans who spoke to or the gods spoke through I would think they would have to be able to speak in order to convey what the gods or spirits were to communicate to them.

I would speculate yes. Only due to common sense as when one sees things they cannot explain it seems the awe and wonder of it leads to making an explanation of something larger in the form of some creator being?

That depends on two things: your definition of religion (organized religion vs shamanism vs simple animism), and second the time you believe speech began. If you take ritual burial of the dead as a surefire way of telling of religious beliefs, we know that neanderthals had ritual burial of their deaths 160,000 years ago, and homo sapiens sapiens 100,000 years ago at least. On the other hand, the theories on how long ago speech has evolved varies wildly, from about 70,000 years ago to 200,000 years ago. Depending on which theory of speech evolution you pick, your answer would change.

It is kinda funny, though logical, that we know with much more certainty about the birth of religious practices than about the birth of speech.

Probably not, because earlier humans wouldn't've been able to fabricate such an elaborate system of beliefs without having language.