This app was mentioned in 4 comments, with an average of 1.50 upvotes
With a Bluetooth Heart Rate Monitor? or how do you want to measure it?
https://play.google.com/store/apps/details?id=com.beetlesoft.pulsometer&hl=de+
https://play.google.com/store/apps/details?id=com.elitehrv.app&hl=de
If you have an Android phone, Pulsometer RR should work for what you need.
But be advised: as /u/victrhugochavez says, the caloric expenditure is not that tightly related to the heart rate.
Pulseometer works with Bluetooth Heart rate monitors. I liked it for its nice display and easy to export data.
Pulsometer RR supports Polar Heart Rate and Android Wear. I don't know of anything that supports the stride.
https://play.google.com/store/apps/details?id=com.beetlesoft.pulsometer