Labour has announced a multi-billion dollar plan to provide every New Zealander with three years of free tertiary education.