Один из вариантов,это Гугл Пэй заблокировал добавление новых карт из за большого количества неудачных попыток. Самое верное решение обратиться в службу поддержки GP,они такие вопросы решают в течение суток.
Возможно сама карта не поддерживает функцию бесконтактной оплаты. Или в телефоне установлен рут или он перешит , тогда банк отклоняет бесконтактные платежи.
Попробуйте карту другого банка,например виртуальную. Если и она не подходит,смотрите настройки телефона,в частности аккаунт google. Если там все в порядке,значит возможно телефон перешит,рутирован или не сертифицирован google.