NSW One Nation Leader Mike Newman says Australians feel there is “change coming” with the rise of One Nation.