Rents declined for the first three months of the year in more than half of Canada’s 40 major cities compared with the same period a year ago, analysis from RBC found.