Because they can't see Him and experience Him like we do the people and stuff around us.
But the proof is not in the way we humans expect it to be found. It is only seen by faith.
Everyone knows the truth, but many of us suppress it.
Read Romans chapter 1 in the Bible, especially vs. 18.