New polling has revealed Jacinta Allan is Australia’s least popular premier, but the Victorian opposition is still struggling to make headway with voters.