When is the rigth time to add water to a battery is?

As soon as the water level drops below the top edge of the plates. The plates

should always be completely under the surface of the liquid in the cell.