Google launched its free email service Gmail in 2004, which offered users a generous initial storage quota of 1GB per user compared to other email providers at the time. Gmail introduced innovative features like searchable email, conversation view grouping related emails together, and spam filtering which became standard across other email services. The new service helped grow Google's user base and position the company as a leader in online services and tools.