Prime minister cautioned Canadians as Ottawa moves to curb spending to balance near-record military expenditures