Across the political spectrum in Europe, leaders, right and left, are pushing a tougher line on migrants lacking permanent legal status. The shift has not set off the same turmoil that President Donald Trump’s immigration crackdown has stirred in the United States, but it is already being seen as entrenched and profound.