It’s not impossible to understand Danish as a Swede but it’s different enough in terms of sounds, grammar, maths, etc. that it’s indeed like an uncanny valley. It’s close enough at first glance, but then gets really alien when you start to pay attention to it. It’s like catching snippets of a conversation in otherwise white noise.

I have worked in Denmark too, and share your friend’s experience - both sides default to English.