I feel like this is some sort of shortcut infecting virus on your computer, because it has removed only the shortcut on your desktop (not the app). If you could look into the second notification (which is 7 hours ago) and if it's the same (infecting .lnk shortcuts), you should probably run a full system scan. I would advise you to run a deep scan right now, using bitdefender/ windows defender.