Federal Labor’s polling slide is worsening, with the Government suffering major dents to support in Australia’s two biggest States, the latest Newspoll analysis shows.