Yo creo que lo más probable es que te haya instalado la aplicación automáticamente la Play Store al meter tus datos de la cuenta de Google. Ten en cuenta que cada vez que restauras el dispositivo se descarga la copia de seguridad de Google y empieza a descargarte las aplicaciones que tenías instaladas.
A mí me ha pasado al restaurar el tablet, que me instala aplicaciones que sólo tengo puestas en el teléfono.