because billions of people who are told to believe in him don't question his existence,

No-one is told to believe in Him.
You can not order belief.
Those that do believe still question, and experience doubt.
They are no less intelligent even than you Steve.
(Or even Musket, the other three in one.)