Well, in the same period I have lived next to Copenhagen for three years (in Malmö) and this does not match my experience of the city nor the country in general in the slightest.
Perhaps you visited near the end of winter, or when spring just started and the sun hadn't fully returned? The long winters can suck out the energy of anyone near the end of them, but during every other part of the year the Danes I know are a very cheerful bunch.
More likely though, I think it's a different attitude towards smiling itself. In the US it seems like much more of a social thing: aside from spontaneous, genuine smiles, there is also smiling as part of how you present yourselves to others, almost like a form of politeness. That doesn't apply to European cultures.
You referenced an American in your story, and they're the only group I've ever really heard complaining about people in other countries not smiling enough, so my assumption is hardly silly. I don't know if Australia shares the same quirk, given that Australia borrows a LOT from the US culturally, are you sure you didn't pick that stuff up from the US?
And I'm not sure why the Germans didn't bother you but the Danes did, that doesn't really add up.
In about 2012 I visited Copenhagen, capital of Denmark, which was until recently allegedly the self-reported "happiest nation on earth". I found it extremely weird that everyone was perfectly dressed and all the interiors were spotless, but nobody was smiling. It was like I had walked on to the set of some kind of dystopian movie. Mentioning this to an American woman who appeared and who had been resident there for some time, she simply laughed and leaned closer. "It's because they're all on antidepressants!"