Después de agotar todas las opciones, ayer restablecí los ajustes de fábrica.
Acabo de ir al Mercadona, convencido que iba a ir bien, y tampoco he podido pagar, ni con Google Pay ni con BBVA Wallet.
La verdad que no entiendo nada...
He dejado el móvil nuevo de fábrica, no he tocado nada de los ajustes, los permisos de Google Pay están todos desactivados menos el de ubicación (así está de serie), no uso Launcher, no tengo aplicaciones fuera de la Play Store.
El chip NFC funciona, porque lo he comprobado tocando la trasera de otro móvil con NFC
Mi móvil lo compré de Vodafone :
Modelo ALP -L09
Compilación : 9.0.0.159 (C432E4R1P9)
La única cosa que se me ocurre es que la actualización de Vodafone tiene ése fallo.