[DryMap2000]

Ich hatte dieses Problem beim Einrichten von Google Pay. Die häufig anzutreffenden Antworten wie „Cache löschen“, „Daten löschen“ etc. haben nicht funktioniert.
Meine Lösung:

1. Für die Google Play Dienste die Berechtigung „Telefon“ wegnehmen; dabei die Warnung, gleich würde nicht mehr viel funktionieren, ignorieren.
   
2. Für die Google Play Dienste die Berechtigung wieder erteilen.