Mira, te cuento mi caso:
Mi móvil era SIO (creo que Slovenia). Ni multi CSC ni compatible con PHE, (creo que te refieres a la info de la app que te muestra la información de tu móvil).
Por eso al no ser "compatible" con PHE tienes que flashear la rom PHE de España. Yo la bajé con Frija.
Primero volví a los valores por defecto de fábrica en el tlfno (para que se cierre la cuenta de google y la de samsung)
Después flasheé con odín la PHE descargada de Frija. (Haciendo wipes)
Después arranco y omito todo en el asistente de inicio del móvil. Activo Desarrollador y depuración USB.
Uso el samkey y pongo PHE. AL reiniciar ya te pone por defecto el español y aparece en info de sw proveedor phe.
En mi caso quería Samsung Pay y con esto lo he activado. Da miedito toquetear un móvil nuevo, pero en mi caso me merció la pena.
Espero haber resuelto tus dudas.