Once Australia’s most affordable city for renters, Perth now holds its worst affordability rating on record, according to PropTrack.