Clicking on preinstalled /usr/share/applications/vim.desktop ends with "There was an error launching the application." and Vim is not launched

Steps to reproduce:
1. Have Ubuntu MATE installed
2. Open Caja, navigate to

   /usr/share/applications/

3. Click on Vim

Expected result:
* Vim is launched

Actual result:
* Vim is not launched, the error window is shown with text "There was an error launching the application."

Notes:

the /usr/share/applications/vim.desktop refers to `vim` executable which is not installed.
The /usr/share/applications/vim.desktop came from

```
$ dpkg -S /usr/share/applications/vim.desktop
vim-common: /usr/share/applications/vim.desktop

$ aptitude why vim-common
i vim-tiny Depends vim-common (= 2:7.4.1689-3ubuntu1.2)

$ aptitude why vim-tiny
i ubuntu-minimal Depends vim-tiny
```

So it is a dependency issue. Having vim.desktop without installed `vim` executable is useless.
All Ubuntu versions are affected.

ProblemType: Bug
DistroRelease: Ubuntu 16.04
Package: ubuntu-minimal 1.361.2
ProcVersionSignature: Ubuntu 4.15.0-46.49~16.04.1-generic 4.15.18
Uname: Linux 4.15.0-46-generic x86_64
ApportVersion: 2.20.1-0ubuntu2.18
Architecture: amd64
CurrentDesktop: MATE
Date: Sat Jul 11 11:05:44 2020
InstallationDate: Installed on 2018-08-07 (703 days ago)
InstallationMedia: Ubuntu-MATE 16.04.3 LTS "Xenial Xerus" - Release amd64 (20170801)
SourcePackage: ubuntu-meta
UpgradeStatus: No upgrade log present (probably fresh install)