France’s government insisted Tuesday it would implement tough measures against illegal migrants as it battled a political crisis following the rejection of its flagship immigration bill in the lower house of parliament.