Theoretically, it is possible language developed later. Some people hold the position that there is no specific language hardware in our brains, and that language is the result of a socio-cultural process (which then would spread).
Now where is the threshold when we consider something a proper language and something... less lets say I don't know. Science probably doesn't have a clue neither. The evolution was probably very gradual, ie every 1000 years the complexity grew up by a notch, on average. Compound it to a million years.
The qualitative differences between human languages and any animal "language" (scare quotes intentional) include recursion and breadth of vocabulary, and likely a lot of other things to. Recursion and the ability to learn a large vocabulary are probably biological and unique to us, the other things might or might not be unique to us