In addition to that Gmail at the beginning was a really outstanding offering so people accepted the waiting time. It offered a massively better web interface than practically everyone else and really a lot of storage space. It took other free offerings years to catch up.