The version of Mono in most (all?) Linux distributions is too old for the ZPS Patcher.

1) Add the Mono repository to your system 
https://www.mono-project.com/download/stable/#download-lin

2) Install Mono with Visual Basic support
sudo apt install mono-vbnc
