Portugal announced on Monday a new plan that will toughen some rules for migrants, following in the footsteps of other EU countries and days before Europeans head to the polls in an election set to tilt the bloc’s politics to the right.