Yo actualicé mi A8 de Movistar y con Rom de Movistar a la PHE 9.0 y me pasó lo de las aplicaciones Rusas y el aviso de que la versión de Samsung Pay no era la correcta para el país.
Restaure el teléfono a valores de fábrica con una Sim de Movistar insertada durante la primera configuración y todo volvió a la normalidad.
Saludos.