En fait, j'ai suivi la procédure détaillée ici :
https://wiki.winehq.org/Ubuntu*
En résumé, il faut juste désinstaller tout ce qui concernait wine (via les gestionnaire de paquets) pui copier/coller les commandes suivantes dans le terminal :
sudo dpkg --add-architecture i386
sudo add-apt-repository ppa:wine/wine-builds
sudo apt-get update
sudo apt-get install --install-recommends winehq-devel
Lors du lancement de Wine, il m'a proposé d'installé mono et gecko mais hearstone marchait déjà donc je ne les ai pas installés et je n'ai rien touché à la configuration.
Par contre, wine n'apparaît pas dans mes applications. Et comme hearthstone était déjà installé (via playonlinux je crois), il faut voir si ça marcherait avec une installation nouvelle de Hearthstone.
* : si vous n'êtes pas sous Ubuntu ou Mint, choisissez une autre version ici :
https://www.winehq.org/download