I'd did both, clean and dirty flashes and always recover from a Google backup. I use PayPal in GPay. Maybe this makes a difference. Resetting Google play services was once a reliable fix and removing GPay completely and reinstalling it but I don't know if this still applies.
Gesendet von meinem...