Is it exact to say that primal religions are all polytheistic?

It is not entirely wrong to peg primal religions as polytheistic but it has nothing to do with the polytheism of Greece or Rome. Albeit, giving deistic position to ancestors, animals, and objects, does not rule out the primal idea of the Supreme Being. This Being is not named because the Being is unknowable.