I've given this some thought.
I am hoping for a 100% new game universe. Meaning we are the first there from our galaxy.
If this is true, then there needs to be some attempt to explain the ability to speak to everyone.
Even if it's sending out probes first to new planets to record language and build a translation database.
It doesn't need to be central to the story. And it can be accomplished with what amounts to SPACE MAGIC, but I think they should address it very early.
Like when the ark gets to Andromeda, You send probes or infiltrators to establish communication/listening posts to start the communication information buildup, so when you do meet with them, you can properly communicate.
I guess a lot of this is going to be partially dependent on how advanced all the civilizations we come into contact are.