Действительно, не существовал. Каждый народ имел если не чётко выстроенную сакральную систему понимания мира, то хотя бы какие-то зачатки религиозности. Культ предков, вера в загробную жизнь, духов природы, да хотя бы в сглаз и амулеты - те или иные элементы религиозности обязательно присутствовали. Археологические исследования это неоднократно подтверждали, предоставляя находки сакрального характера.
С другой стороны, буддизм как раз-таки и является религией, в которой нет бога (во всяком случае не было изначально)
А как эти племена объясняли существование мира вокруг, стихию, и прочие природные явления?