Germans are preparing to elect a new government in February, as support for the far-right continues to surge.