The state government concedes it must do more to address the climbing numbers of homeless people as the rental crisis deepens