Самый простой способ:
через планшет или смартфон с android google apps (без сим карты по wifi тоже сработает).
Если на устройстве был аккаунт, то удаляем его с утройства.
Вообще кнопка "удалить аккаунт" немного пугает, поэтому можно сначала отключить от интернета, а потом нажать "удалить аккаунт".
Включаем интернет. Теперь устройство предложит создать аккаунт. Создаём. От привязки к номеру телефона отказываемся.
Снова удаляем аккаунт с устройства.
На устройстве входим в старый аккаунт.
На компе входим в новый аккаунт.
Минусы способа:
1. Гипотетически, гугл может использовать какой-нибудь уникальный идентификатор (помимо рекламного ID, который можно сменить в настройках) для каждого устройства и связывать все почты, созданные с одного устройства.
2. Возможно, каким-то установленным приложениям не понравится смена гугл-аккаунта. Так что на ваш страх и риск.
3. Вспомнить пароль от старого аккаунта лучше заранее

Письма с зарубежных серверов на гугл почту проходят (даже те, которые на яндекс не проходили).
С местных серверов тоже проходят.
Один раз было, что гугл помешал отправить word файл с шпаргалками.
Гугл почта писала, что файл защищён авторским правом, и они не позволят мне стать злостным пиратом

Самый простой зашифрованный архив с тем же файлом отправился нормально.
Цель была просто отправить этот файл, а не обеспечить стойкое шифрование.
Конечно, они в случае чего сдадут, но местным службам будет сложнее получить доступ к гуглу, чем к яндексу.
По крайней мере им придётся составить бюрократически верный запрос касательно конкретного гугл аккаунта.
К тому же гугл почтой пользуются очень многие. И указывая где-нибудь такую почту, выглядишь самым обычным, не слишком обеспокоенным вопросами приватности.