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