Support for the pro-Russia, anti-immigration Alternative for Germany party has reached records as more voters lose faith in mainstream politics.