The rightwing populist has been in power for 16 years but a new generation of voters are preparing to vote for his opponent, polls suggest