Through a little searching on the Note 4 threads, I found what was working for them, and simply tried it on my Edge.
-Installed the Galaxy Tools app, (not on playstore, see link below) opened app and enabled Native Hotspot.
-Rebooted, configured Native Hotspot, rebooted again.
-Started Native...