Aggiungo solo una cosa prima di arrivare al reset, perché su questi casi conviene separare i controlli locali dalla certificazione vera e propria.

Oltre a cache/dati di Play Store e Play Services, controllerei anche:

• data e ora automatiche;
• aggiornamento sistema Google Play, se presente in Impostazioni > Sicurezza;
• Play Store aggiornato da Impostazioni > Informazioni;
• nessun profilo di lavoro/MDM o app di sicurezza che interferisca;
• modello esatto e build, perché tra S86/S86 Pro/S86 Plus possono cambiare firmware e fingerprint.

Se dopo questi controlli resta "non certificato", di solito non è una cosa che l’utente può forzare in modo pulito: dipende dal firmware/fingerprint approvato da Google e dal produttore. Il reset lo terrei come ultima prova, dopo backup dei dati delle app che devi recuperare, perché non è garantito che risolva.

Qui ho messo una checklist sui componenti Google/Play Services e sugli aggiornamenti di sistema Google Play che può aiutare a controllare i pezzi giusti prima di cancellare tutto: https://androidlab.it/google-system-services-android-guida-aggiornamenti/