The size of government is irrelevant.  The transparency and accountability of government is what matters.  Having a unitary dictator rather than an elected legislature and bureaucracy makes government smaller, and tyrannical.
Also, the police and military are part of the government, so yes, republicans love a big government.