I have a Note 3 on Lollipop and I'm can't get the Air Command menu to pop up, via either the Detachment Options, or pressing the SPen button. I have a big SPen as well as the one that goes in the silo, and neither work. I haven't found a solution. It chirps and the status bar icon goes on when I remove the pen, but neither Air Command or Action Memo will start.
Anyway, I wanted to say that I could not find many of the setting discussed on this thread. Voice Assistant, Talkback, Switch Access, Hoover Zoom and Universal Switch were not anywhere in my settings. Interaction Control was there, but had no effect. Then I remembered disabling a bunch of apps. I went a looked in the App Manager on the Disabled list and turned on Talkback. After that, Talkback and Switch Access showed up on Settings -> Accessibility -> Vision. Alas, changing them did not bring back the Air Command menu.
Hope that helps anyone having trouble test these suggestions.