That is the first task of government: prevent aggression by other nations. There is no higher priority task.
Healthcare is much further down the list of government responsibilities...indeed, it is only very recently in history that we even added healthcare to the list of government responsibilities.
Christians have been quietly allowing you to have your contraception. It is only when you want them to give it to you instead of paying for it yourself that they have started making noise. That is hardly fighting for it all.