Government has announced a $100 million investment to tackle homelessness, including $63 million for Housing First services across the country, over four years.