Eu não tinha o Samsung Pay instalado. Instalei pra testar, mas o problema continuou. Até que tenha alguma solução, vou passar a usar o Samsung Pay mesmo (aparentemente o problema foi só com o Google mesmo).
Voltou sozinho. Tava olhando o fórum da Samsung e um cara comentou que o dele voltou ontem depois de restaurar o celular, então não sei se varia a forma de solução.