So I updated an app earlier. Now there is an app showing the updated version, and also an app icon when clicked says Application is Not installed on your device. Is rooting my phone the only way to get rid of this annoyance?

Thanks in advance for your help.
Bryant

edit. It was pre-installed. That's why I am asking.