I don't think the things you are calling "language" are properly languages. For example, of course it is well known that many dog breeds can understand hundreds of words, in terms of recognizing an indexical relationship between a sound and some object in the world. Indeed, some dogs are clever enough that, if you set before them a number of objects whose names they know, and one they don't, and if you ask them get "the x" where x is a word they haven't heard before, they will use process of elimination to find the correct object.

But this is not yet language. Using sounds or gestures indexically is not the same as using them symbolically, where they connect not just to some concrete object, but to a web of other abstract objects by virtue of logical relationships that allow the recombination of concepts in order to form new ideas.

For example, let's say you took your dog down to the lake to go fishing. Only when you got there, you saw the hull of the boat had a bunch of water in it. So you asked your dog to fetch the sponge. Understanding the sound "sponge" indexically would allow your dog to bring you what you need to clean out your boat. And you'd be tempted to think your dog understood not just what you had asked him to do, but also why.

But what a dog wouldn't do is, failing to find the sponge, bring you something else like a mop or a rag. The dog can link a sound to an object, but it can't connect both to a wider web of abstract concepts.

Now chimpanzees and bonobos have been taught sign language, and they appear capable of using gestures symbolically, as other users of ASL can do. But they must be taught by humans. They don't spontaneously create symbolic systems of thought in the way that humans have been known to take various pidgins and form a fully-fledged creole language within the space of a generation.

For more on the topic of the evolution of language, and how language differs from other ways that animals communicate with signs to varying degrees of complexity, check out the book "The Symbolic Species" by Terrence Deacon.