No human society is too primitive to have some kind of literature. The only thing is that primitive literature hasn't yet become distinguished from other aspects of life: it's still embedded in religion, magic and social ceremonies.
Northrop Frye, Germaine Warkentin (2006). “Educated Imagination and Other Writings on Critical Theory, 1933-1962”, p.447, University of Toronto Press