The government builds credibility by fulfilling its promises.
Tips
usage
树信 is a formal/written expression. More common spoken alternatives include 建立信任 (to establish trust) or 赢得信任 (to win trust). 树 here means 'to establish/erect,' as in 树立榜样 (to set an example).