>>213331403

They don't. When Paul and Jessica first arrive at Sietch Tabr, the Fremen can relax and they all take off their stilsuits and Paul mentions the stench.

Water is so precious that they dehydrate dead bodies to save the water, they're not going to waste it for washing.