Gracias @
eloygomez
Yo ya lo había hecho hace 1 mes más o menos.
En su día me había desaparecido la notificación en los ajustes de la Play Store de "dispositivo no certificado" ... para volver días más tade.
Ahora echando un vistazo a tut tutorial, como el GFS lo tengo ya registrado, borré datos y caché de la app Play Store y efectivamente, me ha desaparecido la notificación de "dispositivo no certificado"