This isn't how gag orders (or, in the case of online services, NSLs) work. A gag order can compel you not to share data, but they cannot compel you to lie, let alone lie elaborately, as Apple and Amazon at this point would have to be for their denials to be false.
If Apple is lying here, they're lying because they want to, not because something is forcing them to. I believe them.