Думаю что они владели минимумом простой примитивной лексики из которой постепенно развился язык. 1. Они не говорили на отвлечённые, духовные, философские и т. п. темы, у них таких понятий просто не было. Говорили только о самым необходимом. 2. Органы чувств (слух, нюх, зрение) были развиты не в пример лучше наших, поэтому о многом и говорить не надо было, и так чувствовали. 3. Может они общались мимикой.