I also noticed this while I was staying with a French Canadian family in Montreal for a few days as part of a school trip. Although they spoke nearly perfect English, I couldn't believe how much they said fuck. One of the sons in the family even used fuck as people use "like" in English. For example:

He was, like, gonna go out and, like, hang out.

He was, fuck, gonna go out and, fuck, hang out.

The girl from my school who was staying with me at the family's house was of a somewhat conservative upbringing (I've never heard her 'curse', that's for sure) and was definitely a little flustered.