Spain has launched a mass legalization measure for migrants, allowing them to apply for legal status starting on Monday.