Digital Key: Endlich klappt es - dank eines neuen Ansatzes:
Nachdem auch ich immer die Fehlermeldung "Schlüssel konnte nicht hinzugefügt werden" erhielt, habe ich mir einmal die Einstellungen meines Google-Kontos angesehen. Da habe ich entdeckt, dass ich mein Wallet nicht mit dem Google-Konto verknüpft hatte. Habe das also geändert, in der App die DK Aktivierung gestartet, und schon lief es vollkommen selbständig ab. DK funktioniert!!! 
Vielleicht hilft euch dieser Tipp ja auch.
Ich bin wie folgt vorgegangen:
- Google-Konto öffnen (am iPhone oder am PC, völlig egal)
- auf "Daten und Datenschutz"
- fast bis ans Ende runterscrollen zu "verknüpfte Google-Dienste"
- dort auf "Verknüpfte Dienste verwalten"
- im neuen Fenster ziemlich weit unten einen Haken setzen bei "Wallet und Zahlungsdienste".
- Dann auf "Weiter" und dann auf "Bestätigen".
Wünsche euch viel Erfolg!