desinstala el playstore normal y mira en administración de aplicaciones haber si esta, tiene que estar, entra que seguro que se tiene que actualizar el playstore y google plsy sevices, deja un rato la sincronizacion con el wifi para que se actualicen estas dos apps
bueno algo es algo no?