Perry doesn't hate and want to destroy government. When he ran for president, he ostensibly wanted to run it. Limiting government spending limits governments power. Politicians of all stripes tend to avoid that, no matter what they say in the campaign.
btw, who was the last Republican to shrink the federal government?