He risked shame himself, for her. He called her his daughter. He restored her to community. Do not fear, only believe. We don't usually think of fear as being the opposite of faith.
Faith is basically trust, and trust implies relationship.
And in an honest relationship, admitting and talking about our doubts only strengthens the relationship. God can actually use our doubts to increase our faith, if we are only honest with God about them. But fear is another story. Fear cannot feed relationships. On the contrary, fear poisons and kills relationships.