Al final lo que he hecho ha sido bajarme la apk que me has enlazado... he intentado hacer el anterior paso, el de desinstalar actualizaciones y me decía que me lo dejaba de fábrica lo cual no me ha gustado.
Ahora está como antes....
Luego he ido a la play store a quitar lo de actualizaciones automáticas...
Guardaré esta apk como oro en paño hassta que lo solucionen... (si es que lo hacen)
Mil gracias.