Yes, government should be capitalized, if it comes at the beginning of the sentence, if it comes as a proper noun, or if it is a part of headline, but it shouldn’t be capitalized, if it comes as a common noun.
Examples: Government is the ruler of any country.
The government took great steps recently.
The United States Government tries to solve the problem.