Long seen as having a stronghold in eastern Germany, the far-right Alternative for Germany is poised to make major gains in the west this election.