I was there when they launched Gmail. I had an email account at almost every other big provider. Most of them were full of spam. Gmail was clean and the amount of legitimate emails misclassified was insignificant.

Everyone else had to up their game due to Gmail. On all fronts.