It may lack half-timbered and lederhosen charm, but Leipzig’s fascinating history earns it a place on your European bucket ...