drmz, пришлось зарегить новый Гугл акк и все получилось. В старом акке все просмотрел, везде указана правильная страна. В инете нарыл инфу, что это может быть из-за адреса указанного в Гугл Пэй во время привязки карты. У меня действительно к одной из карт была указана в адресе Украина. Удалил эту карту и привязал снова, указав нужную страну в адресе, но не помогло.