Intenta con una SIM de tu país de otra operadora (pidela prestada a un conocido o familiar, es sólo mientras inicia el teléfono por primera vez, ya despues pones la que usas diariamente y todo sigue igual), tuve el mismo problema y con una SIM me salia el idioma en ruso y las apps innecesarias estas rusas, no me actualizo el idioma, con otra la detectó y no tuve ningún problema, lo tuve en español y sin apps innecesarias de otro pais, eso sucede porque en Samsung utilizan multirom, intenta esto y me cuentas
Recuerda que por ejemplo en mi caso dice COO/COO/XSG
COO La primera es la rom que tengo que es la de colombia
COO La segunda es la rom que detecta el sistema que debería tener que sería igualmente la de Colombia
XSG Es la rom con la que vino de fábrica que es una rom árabe, ya que el teléfono lo compre importado por que era más barato