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