A large share of voters appear to be turning away from their party leaders ahead of the upcoming elections.