Check out this link from the Bank of Canada website. You have to scroll down to the bottom of each page to get the exact dates each note was released The $100 note (2011) The $20 & $50 notes (2012) The $5 & $10 (2013) Why? They are supposed to last longer (which seems true b/c they rarely issue new prefixes). Mind you, Canadians are using cash much less then ever before.
Canada went polymer in 2011, starting with the largest denomination notes and working down. The $5 became polymer in 2013. I remember friends from Canada visiting and showing me one of the polymer $5 notes at the time. Then I traveled in Canada in 2017 and saw nothing but polymer notes (though I didn't use too much cash). Apparently, the first polymer issues had some problems and were known to actually melt in hot wallets, so they had to brew a new more durable concoction. They supposedly last years more than paper, but they also seem susceptible to pretty deep and ugly creases. Also, as already said, Canada, like the US, has become much more cashless.