Schon im Jänner hatte die Regierung angekündigt, den Aufenthaltsstatus von hunderttausenden Migranten ohne Papiere zu legalisieren und ihnen eine Arbeitserlaubnis zu geben.