Support for new gun restrictions has fallen significantly, according to a poll released on Tuesday.