Вопрос хороший и наверно задан неспроста.)
Конечно у большинства древних племен зарождались те или иные верования начиная с тотемиза и анимизма...Дело в том, что даже в наше время есть племена у которых нет никакого поклонения богам (культовой деятельности) и нет мифологической картины (ну какие-то невнятные намеки на анимизм, но это сложно назвать культом или мифологией, это как у детей которые могут думать что облако живое) - соответственно нет иерархичности и намека на классовую сегрегацию. Эти племена сейчас изучаются лингвистами, антропологами. Закономерность такова. Как только появляется оформленный культ, некая система догм, появляется каста жрецов - а это уже исток элит, это верхушка социальной пирамиды. Самые формализованные, классовые и иерархические общности там, где процветает монотеизм(авраамистические религии: ислам, христианство, иудаизм), соответственно самые эгалитаристтские сообщества (всеобщее равенство) - там где практически нет религиозных культов. И такие общества есть. Например племя в Бразилии - пирахан, и еще кое-какие.
С другой стороны, буддизм как раз-таки и является религией, в которой нет бога (во всяком случае не было изначально)
А как эти племена объясняли существование мира вокруг, стихию, и прочие природные явления?
Я практически уверен, что таковых племен не было. На ранних стадиях развития человеческого общества мифотворчество (на основе которого формируется та или иная форма религии) есть единственный доступный человеку способ познания окружающего мира. Познание есть - как несложно догадаться - один из мощнейших способов защиты человека от окружающей среды (понять -> приручить).