Que no se pueda desinstalar no es normal, en una stock rom sin ser root lo único que no se puede desinstalar son aplicaciones sistema. ¿Qué CSC tiene tu móvil?
Edito: En la Play Store si miras en mis aplicaciones "todas" te sale todo lo que has tenido instalado alguna vez en alguno de tus dispositivos, es como un historial de lo que has instalado alguna vez, no quiere decir que lo tengas actualmente instalado en tu movil de ahora.