What exactly do cons mean when they say smaller government?

Nobody's pretending. Small government is something that Libertarians and Conservatives are in somewhat agreement on. I say "somewhat" because Libertarians tend to support things like privately-owned roads, whereas Conservatives believe in public (government-run) roads, for one example. Cons believe in more government than Libertarians, but still way less than Socialists, Liberals, Democrats and Republicans.