Media outlets point to dispute as true reason for departure, as minister faces criticism over unfulfilled promises of greater security