I had the same issue on my Samsung Note4, Android 6.0.1.
To bring up the menu, as mentioned previous replies, make sure Air Command is turned on. Then,
Go to: Settings > S Pen > Air Command > Enable floating Icon.
You can then press the S pen button and the menu should pop up even after...