Do you understand the difference between the word " immersion" and "French as a first language"? As far as we are concerned, immersion programs are a type of assimilation, whereas when we speak about French as the primary language, we are speaking about the language of the culture.
What you are saying is that, depending on where he is assigned, a member of Canada's Armed Forces will not necessarily be able to educate his children primarily in French.