Если говорить исключительно о почтовых сервисах этих компаний, то по большей части разница лишь в деталях реализации тех или иных особенностей.
Ну а если отвлечься от почты, то Мэйл — это еще и многочисленные сервисы на портале.
Например, Афиша, Фото, Блоги итп. На gmail такого нет.
А приглашение нужно, скорее всего потому, что Gmail предоставляет еще и дисковое пространство (то ли два гигабайта, то ли вообще неограничено — точно не помню) . И скорее всего, чтобы массово не забили все сервера gmail мусором, и применяется политика приглашений.