Решил эту проблему следующим образом.
1) Идём https://wallet.google.com/manage/
2) Заходим в настройки (иконка-шестерёнка в верхней правой части страницы)
3) Редактируем "Домашний адрес"

Далее, возможно опционально
4) В меню слева выбираем "Адресная книга"
5) Назначаем нужный адрес по умолчанию (Возможно сперва вам придётся его добавить)

И, вуаля, всё работает. Даже кэш приложения чистить не нужно.