Most likely even Heidelbergensis had "complex grunting" and hand signs so humans in the neolithic are effectively identical to us in language capability.