It might depend on what country the person was from or even what part of a country they were from, but generally, here in the USA, it is considered "small talk" but still a compliment. Almost like saying "congratulations". I say usually because if it was said with some sarcasm or anger, then it would mean the same thing as it does in Germany. But you'd easily detect the sarcasm, so I suspect they were being genuine to you.