They had language, probably, because we know they had the FOXP2 gene of the same kind as us, which was discovered here in Oxford.
Vermutlich hatten sie auch eine Sprache, denn wir wissen, dass sie, genau wie wir, das FOXP2-Gen besaßen, das hier in Oxford entdeckt wurde.