Europe's politically supercharged year has ended with a jolt of excitement as Germans went to the polls on Sunday.