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