We change the water 1-2x/week for 2 cats that are usually outside. There's always hair and sometimes the remains of kibbles in the filter. So the water quality is no longer top-notch.
With six it is between 3 and 4 days. Of course, this also depends on the time of year and whether your cats are extremely active or not. I always change the water 2-3 times a week.