Leadership without trust is like only flossing the teeth you want to keep. As leaders we don't get a pass, we have to build trust everyday. We don't have a lot of time to build trust and if we're not building it we're losing it.
Below is a great article from Harvard Business Review about how to do it. Pay close attention to the three what not to do... specifically faking knowledge.
Harvard Business Review article: Proven ways to earn employees trust