Alternative for Germany appears to be heading for its strongest national election result yet this month and is fielding its first candidate to lead the country.