New polling has revealed a striking generational gap in Australia – one that could see governments at all levels “punished”.