How to get rid of a persistent iOS app?
If the update was pending when it was deleted or something similar, then the various lists of what is installed or needs to be undated may have gotten out of wack. 

Perhaps reinstalling it, updating it, and when there are no updates pending, then deleting it, might be effective.