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.