Das hört sich nach einem Google Play Fehler an. Versuche einmal, deinen Google-Account vom Fairphone zu löschen (Einstellungen > Konten) und erstelle ihn dann neu.
Wenn das nicht hilft (oder das Entfernen des Google Accounts nicht möglich ist), dann versuch das:
Das wird nur System-Apps wie Google Services deinstallieren, deine persönlichen Daten aber unberührt lassen.