I'm also experiencing this on my HTC One M8, also tried a couple of resets but no such luck. It comes up pretty instantaneously after a factory reset so I'm guessing it remains after every factory reset. Denying it the update makes it go away for a while but it plays on my mind that this app...