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