En mi caso no me funciona.
He seguido paso por paso lo que comentas en el video: instalado la app device id en el dispositivo (desde un enlace de gdrive que he encontrado ya que evidentemente no me funciona la play store), registrado mi dispositivo copiando el gsf en la página que has puesto, borrado caché y datos de la app de play store, reinciado el dispositivo y esperado, esperado y esperado y nada, me sigue saliendo la dichosa notificación una y otra vez. No me deja loguear con mi cuenta de google en la play store ni hacer nada más.
Hoy me doy por vencido, mañana mas y mejor. Si no, probaré los otros métodos más "viejos" que espero SI funcionen.
Un saludo.