Maybe Gmail was not the first free email, but was definitely the first massively adopted free email with a very high storage capacity.
At Gmail's launch, Hotmail was offering only 2MB of free space, while Gmail was offering 1GB. At the time, that was a game changer, and how they captured a good chunk of the market.