Seguramente todos tenemos app que ni están el la play store y estas se supone que son muy maliciosas al no pasar por el filtro de google.
No quiero decir que no hay casos reales por que los hay, pero es muy raro que de un día para otro algo sea malicioso cuando lleva años en la play store.