Это немного болезненно, и я не уверен в этом на 100%, но, похоже, это работает в моих тестах.
Если при просмотре сообщения вы щелкнете по имени человека, которого хотите добавить в качестве контакта, можно щелкнуть его адрес электронной почты, чтобы отправить ему сообщение. Нажмите на это, затем откажитесь от сообщения. Нажмите на их имя снова в оригинале; в разделе «Дополнительно» есть опция «контактная информация». Нажмите на это, и вы можете добавить другие вещи, которые вы хотите, и добавить их в реальную группу.
Похоже, что отправка - или, по крайней мере, начало отправки - сообщения на адрес электронной почты помещает его в ваши контакты в разделе «Все контакты».
Google добавил несколько улучшений в Gmail с тех пор, как я опубликовал это. Ответ drnbv гораздо полезнее.