How often should I spray a fresh concrete slab for it to cure properly?
Cover fresh concrete with some foil to prevent the water from evaporating.
After one day you can start to spray. The duration depends on the quality of the concrete. It could be from one to seven days. 

The most important part is to keep the concrete wet so there is enough water for the hardening process.