Languages are a core feature of any humanity... and a good deal on non humans. Homos do take it further than most other dominions, and it may be suggested that it is a major part of their evolution.
How complex could the first be, though... ? For if it was complex, then it would be all the more conceivable that whales after all, have just as full a language.