My Samsung devices won't accept step 7's package name as valid.
I had implemented this before seeing this blog post. I had to enter:
com.microsoft.launcher.enterprise/com.microsoft.launcher
Every time I used this, it has failed when there is only a package name as though that is not valid syntax.
I used the app "Apk Analyzer" to help me identify the components involved.
Everything seems to work right away after this but I'm not 100% confident yet. Maybe a few more tablet rebuilds or some feedback from the field to let me know it's allowing folk to setup without the grant process.
It's also vital that you ensure Knox Service Plugin and the configuration profile for this are assigned to hit your devices as early on as possible. Otherwise MHS launches without this benefit.