Despite having the slowest growing population in the country, Tasmania is still battling rising homelessness and an ever-tightening rental market.