Pedometers, Fitbits, Apps can count steps, but they don't know how long your stride is.
Also, stride length tends to change if one is going uphill, compared to down.
The smarter Apps can estimate stride length based on weight, height, age, etc, but it will always be an estimate.
You'll need to calibrate it over a long, known distance. Maybe walk around a running track four or five times. Or if you have an accurate GPS meter, they can give a good estimate of actual distance walked.
You need to get to the point where you are just walking, without thinking about calibrating the meter. That way, you will fall into your natural stride length, rather than making sub-conscious adjustments.
Once you know the true distance walked and the distance recorded by the App, you can use the data to adjust the recorded distance, either up or down.