Hice algunas búsquedas debido a la otra respuesta y encontré a alguien en XDA afirmando que esto es un error de Market/Play, y lo estás viendo porque el Market piensa que una de tus aplicaciones es en realidad esa aplicación móvil de OJSC.
Mejor aún, encontré este artículo recién publicado en The Verge:
Samsung tiene varios software que instala en sus dispositivos pero que no están en la tienda Google Play (por razones obvias). Sin embargo, cada aplicación de Android tiene un nombre de aplicación que la identifica en el sistema Android, en este caso el nombre "único" es com.seven.Z7, que identifica la aplicación de correo electrónico de Samsung. Lo que parece haber sucedido es que el desarrollador ruso OJSC Mobile Telesystems dio ese identificador único a su aplicación "МТС Мобильная Почта", y así estos dispositivos de Samsung fueron engañados pensando que era una actualización del cliente de correo electrónico de Samsung. Dado que Google Play permite la actualización automática de todas las aplicaciones, se instaló en muchos dispositivos.
No pude encontrar la aplicación en la tienda Play Store, así que tal vez Google la haya eliminado para resolver esto.
A continuación se muestra la versión original de esta publicación, que seguiría siendo aplicable en circunstancias más normales.
Si es una aplicación del sistema para admitir texto cirílico, que es lo que parece ser, difícilmente se podría llamar malware. Mierdaware, tal vez, si no la necesitas.
Si no la necesitas, entonces no es necesario actualizar (a menos que quieras deshacerte de la notificación, aunque en ese caso recomendaría hacer root y eliminar la aplicación). No hay razón para no actualizar tampoco, diría yo — ya la tienes en tu dispositivo, así que a menos que esté haciendo algo malicioso en la nueva versión en particular entonces ya has estado expuesto a cualquier peligro que pueda contener :P. Por supuesto, actualizar requerirá más espacio en tu dispositivo a menos que estés root y puedas reemplazar por completo la versión original con la actualización (normalmente el sistema mantiene todas las versiones originales de las aplicaciones del sistema).
