I don't think Canada is a great example, since the vast majority of native French speakers are located in only one region. There is a stronger case for English Spanish bilingualism in the US than French English in Canada.
With Kazakhstan, I can totally see the case for equal status of Russian.