If you're just looking for an app for tracking distance and pace, I like MapMyRun. I initially used it for jogging but it works just fine for walks too.

Get a fitbit.

The kind of info on your phone or apps are never going to be accurate. People take more steps than their phone - unless you walk around with your phone every second when you're at home or at work.

And people burn calories differently. Apps always overestimate my calorie burn. But perhaps we can suggest something if you tell us your goals. Are you just curious what you're burning/walking? Do you want to lose weight? How much?

lose it app tracks steps, allows input exercise and provides calories for the steps and activities

What kind of phone do you have? The health app that is on the iPhone I think provides a lot of this info.

Can anyone recommend a free walking app, that will tell me how many steps I've taken? Ideally I'd also like to know how many calories I've burned.