Re: Regardless of which side of the fence you are on.
There are multiple meanings of government, one of which is pretty much synonymous with state.
The government of the country in the normal colloquial usage includes the civil service, the monarch, the HoL, and the whole of the commons, including the government in the sense you mean (which is of the group of MPs which has formed a government), as well as the police, courts, etc etc.