Canadian here, and I find that most of my peers (30s) use their credit cards for almost everything and their debit cards collect dust. The reasons are several:
1) CCs offer rewards (travel, cash back), usually in the range of 2% of purchases
2) CCs offer insurance and extended warranties on some purchases.
3) CCs help you build a good credit rating, which is important for someone who intends to apply for a mortgage at some point.
4) CC offer superior protection to debit cards. Yes, CC fraud may be easy, but as the card holder you will almost never be on the hook.
I've had my CC compromised, the bank detected it immediately and issued me a new one. Never was there any question who would bear the cost of the 5-figures that the fraudster spent. My brother had his debit card compromised once and the story was completely different. The bank wanted him to prove that the fraudulent transactions were not his and he had to go to great lengths to do so.
My personal preferred order of payment is:
CC
Cash
Debit (last resort)