Welcome to Android Central! HTC Footprints was probably phased out a while ago. I don't recall this being on my wife's M8. The problem with these preinstalled apps from the manufacturer is that sometimes they decide to eliminate one or more of them with a system update, but don't bother to tell you beforehand. The data associated with these apps usually doesn't sync or backup anywhere, so you end up losing that data.