Normalement le paquet vino est installé de base, mais pour être sûr, exécutez les commandes suivantes dans le Terminal :
sudo apt update
sudo apt install -y vino
Il faut ensuite activer le partage de l'écran.
Pour cela, allez dans les Paramètres puis Partage (ou depuis le Terminal : gnome-control-center sharing).


Là, activez le partage puis cliquez sur "Partage d'écran" pour ensuite activer les coches suivantes et définissez vos options d'accès comme vous le souhaitez :

Ceci fait, ajoutez une règle à votre pare-feu (si celui-ci est activé) pour autoriser les connexions sur le port 5900 :
sudo ufw allow from any to any port 5900 proto tcp
Enfin, certains clients VNC (tels ceux sur Windows) ont des soucis avec l'encryptage, il faut donc le désactiver :
gsettings set org.gnome.Vino require-encryption false