This appears to be a packaging problem with vim. Package vim-common installs /usr/share/applications/vim.desktop, and its exec line points to "vim", which isn't necessarily installed.
** Package changed: gnome-software (Ubuntu) => vim (Ubuntu) -- You received this bug notification because you are a member of Ubuntu Desktop Bugs, which is subscribed to gnome-software in Ubuntu. https://bugs.launchpad.net/bugs/1790339 Title: vim package not installed properly To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/vim/+bug/1790339/+subscriptions -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs