An opinion poll found that 59% of respondents support holding new Bundestag elections, with just 25% opposed.