I don't know where you're at but I have never seen this treated as that big of a deal in my 8 years of living in Austria & 7 in Germany unless you're talking to the prime minister (and especially not if you're obviously not a native speaker).
Maybe more comparable to addressing someone by their first name instead of Mr./Ms./Mrs. <last-name>.