Rental prices have hit record highs across Australia with Sydney averaging $800 a week, as the Greens blame Labor’s policies for fuelling the crisis.