Well, just as Nabokov said: Russians have an impression that foreign languages are simpler than Russian.
Don't we all?
I have my own sample set as I presented.
Russian is seriously messed up language. Especially after learning Hebrew (which is simple and algorithmic) , I was able to look back in Russian and realize what a horrible mess of a language it is.
It's ironic, seeing tons of exclusively russian-speaking immigrants not being able to learn the native language after decades living in the country.
But it's not about complexity really. I think it's more caused by the deeply ingrained superiority complex in most russians. And just in case, most russians != every russian.