The killing of liberal Gdansk mayor shocked Poland and highlighted the charged atmosphere in parts of Eastern Europe.