This is fundamentally Microsoft's fault. The shareware culture of Windows is insanely insecure these days. Any sane operating system should have a packet manager, with all the software you could want included, and nothing you don't.
I think this issue must be solved on a regulatory level, i.e. Google (and Bing!) should be punished for providing malware links (and the actual providers of course).
Interestingly enough, the only commercial software that Linux people regularly install is it's own separate walled garden; Steam.
I can't speak for or against OS X, but with respect to Linux this is plainly false, unless by "Linux" you mean "Android" or by "walled garden" you mean "basic user authentication."