Before Gmail, my old Hotmail account had a whopping 2MB of storage, and others were similarly small. Gmail was a few GB right from the start, forcing the rest to compete and offer more storage.