Do all Muslims believe in witchcraft?

No, all muslims do not believe in witchcraft. It's a made-up excuse to kill another woman. Saudi Arabia is one of the harshest Islamic countries, with an exceptionally harsh treatment of women. The husband just made up a phoney charge and the court reinforced it, it's always His word against Her's there...