Genesis 12 and 13 mention 3 times that Abram built an altar and worshipped God. The first time was at Abram’s first campsite, beside the Oak of Moreh; after he left all that was familiar to him to go to the land God will show him. God appeared to him telling him He would give this land to his descendants.
The second time was at the second place he camped in the hill country between Bethel and Ai. He returned to this altar after living as a foreigner in Egypt because of a severe famine.
While in Egypt he said Sarai was his sister, because of her beauty; and therefore because of his fear of being killed. so the Egyptians could have her.
So we see Abram worshipping God, as well as doubting Him.