Atualização - Para aparelhos que já foram root (Motorola G5S Plus)
Fiz o procedimento de bloqueio do bootloader do meu aparelho e com a stockrom devidamente colocada novamente de voltar o serviço foi liberado para uso do Google Pay.
Para aparelho do topico Xiaomi, mi 9 T Pro
Um usuario recomenda voltar para o rom original que veio no aparelho para fazer o procedimento de bloqueio do bootloader. Deve ser investigado se ocorre alguma instabilidade ou problemas se bloquear o bootloader com a rom que não veio no aparelho.
Segue o comentario:
Esse telefone é global ou versão chinesa?
Se for chinês, você deve atualizar a ROM chinesa com a ferramenta Mi Flash. Essa ferramenta pode fazer flash em qualquer ROM MIUI oficial e bloquear o dispositivo. Não bloqueie com Global ou Europe ROM se for um dispositivo chinês.
Se for global, use adb para isso como os outros usuários disseram.
Fonte: Reddit - Dive into anything
Possivel solução que deve ser avaliado para cada aparelho:
Uma coisa a se testar seria com a mudança de rom se houve a necessidade de desbloqueio de bootloader e se existe como bloquear novamente.
Possivelmente aparelhos bootloader bloqueado são bem visto pelo serviço de auditoria do Google.
Existem em versões modificadas o uso de softwares de terceiros que tentam burlar essa auditoria mas não recomendo já que estamos trazendo num contexto de aplicação bancária.
Acho que se hoje o Nubank possui essa parceria com Google para conseguir entregar com mais segurança as transações estando a primeira parte ciente que está em um aparelho seguro sem possíveis vazamentos através do nfc.