If they were not worshipping God, they were not following any religoin. definition of religion is incomplete without God.
Logically, monotheism preceded polytheism and polytheism was derived from monotheism.
Modification was a must factor and it was as crucial as followers could make polytheism out of monotheism.