Some European countries have moved to recognize Palestinian statehood in response to the war in Gaza, stirring a debate haunted by Europe’s own history of bloodshed.