Prima di leggere quella notizia io avevo già fatto una scansione con avg che mi aveva individuato quella app, non è Google play ma un'altra con una icona uguale che trae in inganno. Io Cmq prima l' avevo congelata e poi eliminata. Se non ti sei fatta un backup è più difficile, cmq puoi provare un ripristino di fabbrica, poi ti consiglio di installare una recovery e fare un backup della tua attuale rom. Poi puoi provare a metterne su una che puoi reperire o dove hai comprato il telefono (se riesci a trovare la tua stock è meglio) oppure una qualsiasi custom