As a Russian living among Greeks I can not say that I experienced any unusual rudeness. But yes, permanent smiling may be considered to be deceptive and insincere by some Russians.
But anyway: people tend to express themself in many different ways. It is great to be tolerant to others, while trying to be polite and culture-aware yourself.