Vertex painting happens with a distance from the brush center and not immediately:
It is stabilizing of the stroke. Disable it in the tool settings.
Stabilize Stroke makes the stroke lag behind the cursor and applies a smoothed curve to the path of the cursor. This can be enabled temporary by holding Shift while painting or permanently by clicking the checkbox found in the header.