Full fledged language, or for that matter speech, isn't necessary to communicate. We're talking cave men here.
I don't think a bottle of wine and witty banter was the key to procreating. We can't assume they didn't pass genes just because they couldn't tell you to squeal like a pig.
