By the same token why is it so hard to believe that God exists in the same way?

One of the reasons God is God is because He needs no creator, no causality. He is eternal in existence. If it is not any harder to believe that something comes from someone than it is to believe that something comes from nothing.