Why would we not? We live in the same physical world and encounter the same problems.
And here's the kicker: you don't even fully understand me, and I'm human. What makes you think you'd understand a lion?
The origins of human language were no doubt communicating such simple thoughts and not about your deep inner psyche and the complexities of the 21st century.
There's actually quite a bit of evidence that all language, even complex words, are rooted in spatial relationships.
But the problem is really that the lion that speaks is not the same creature as the lion we know. Everything the lion we know wants to say can already be said through its body language or current faculties. The goldfish grows to the size of its container.
Solaris by Stanislaw Lem explores an alien ocean that so different humans utterly fail to communicate with it, leading to the ocean creating humans from memories in brain scans broadcast over the ocean, but it's never understood why the ocean did this. The recreated humans don't know either.
As I am wont to say: regularity is only ever achieved at the price of generality.
However I am clear that I do not believe that this will ever happen, and I see no evidence to convince that that there is even a possibility that it will.
I think that Wittgenstein had it right when he said: "If a lion could speak, we could not understand him."