Because the usual people making "small government" arguments are insincere about them.

Personally, I'd be happy to massively decrease the size of the US military. What prevents that is that neither party wants to abandon the vast scope of uses that such a huge military lends itself to.