Buenas.
Eres el primero que escucho que le pasa eso.
¿Donde has comprado el teléfono? Que ROM llevas?
Borra todos los datos de Google Pay e incluso te diría que todo lo de Google y vuelve a ponerlo de cero.
También mira
"Configurar los pagos por NFC" para nuestro Mi9 en esta página por si tuvieras algo mal, aunque es muy raro lo que cuentas.
Un saludo y suerte