The former East Germany still votes virtually as a separate country — and increasingly for a party that has been linked to ...