Galaxy Apps (ahora Galaxy Store) es app de sistema. En Android stock no se puede desinstalar sin root.
com.sec.android.app.samsungapps y desinstálalo / conviértelo en app de usuario.Desactivar libera RAM y evita actualizaciones automáticas, pero el paquete sigue en /system.