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