Gmail was revolutionary because it was, for most of its history, better than even paid email services.

OP might know that paid services exist, but many of them have a reputation for having worse search and fewer access options than Gmail.