Plain question, I wonder if Neanderthals could speak. In case that yes, how complex their speaking skills were? Could they speak just like us? It is even possible that some of our languages were started by them?
This question applies for the man of Flores and other hominids.
You may find someone who can answer this in detail here, but you are best taking it to /r/askanthropology.