Bueno pues ya lo he conseguido. Por si alguna vez os pasa, al actualizar la app Galaxy Apps el teléfono toma la región de donde te encuentres en ese momento. El problema no es que salga en otro idioma, es que las aplicaciones que hayas comprado en la store de España no aparecen si actualizas en Bélgica.
La solución ha sido bajar Zenmate, simular que me conectaba desde España, quitar las actualizaciones de la aplicación "Galaxy Apss" y actualizar de nuevo. Ahora ya me aparecen todas las aplicaciones que tenía anteriormente.