Most witches don't believe in gods. They know that the gods exist, of course. They even deal with them occasionally. But they don't believe in them. They know them too well. It would be like believing in the postman.
Witches Abroad: (Discworld Novel 12) (ed. Random House, 2010) - ISBN: 9781407034805