The product's directions already say preferably in the morning, which suits an early walker.
Spray after you wake, then walk. The walk becomes the cue for the habit, which makes it easier to stay consistent for the 30 days the guarantee asks for.
Daily walking is good for general fitness. A supplement spray adds a routine, not a guarantee, so track how you feel over weeks, not days.