"Be strong" I whispered to my coffee.
But there are plenty of non-civilized cultures even today. They all seem to have their religions -- though some hunter-gatherer cultures don't divide it into a separate cultural category.
I don't think religion is an artifact of civilization. I blame neurology.
Going back 20 or 30 thousand years there are no indications of religion. It only began to show after the first civilisations developed