Governments get popular through war. Check the number at Data Access-Presidential Approval. Bush had about 92% approval rating right after 2001/09/01, and Americans trusted in the US government. Similarly, other presidents have been very popular and trust in government high when people believe there is an existenstential threat, and the government can prevent it. When people stop believing, they lose faith in governmental institutions.