He actualizado la última versión de Google play store desde apkmirror.com.
He pasado las nuevas actualizaciones a system / priv-app y he borrado las antiguas,tal y como explicabas antes.
Ahora me pasa una cosa curiosa, conecto el cargador y me sale el mensaje se ha detenido la aplicación Servicios de Google play, lo desconecto y el mismo mensaje. Usando el móvil no, pero al conectar y desconectar el cargador aparece el mensaje.