There are some polemic hypotheses that claim Proto-Indo-European* could be spoken back then, and PIE seems to have had a really rich grammar (so it would be nonsense to think of it as being "primitive"). Even if it weren't the case, as I personally believe, the advent of language happened much earlier, so there was plenty of time for grammaticalisation to kick in and turn their language into the linguistic mess we're used to.
