Problem hatte ich auch letztens. Geh mal Einstellungen-->Anwendungen--->Play Storen und dann Aktualisierungen/Updates deinstallieren sowie Cache und Daten löschen. Nun einfach den Market öffnen und es funktioniert wieder. Nach erneutem öffnen sollte er auch das Update wieder installieren