Eu tive o mesmo problema e consegui resolver esse problema no Zorin OS 12 (que é baseado no Ubuntu 16.04 LTS, então deve funcionar para você também). Primeiro atualizei minha versão do Wine digitando o seguinte comando no Terminal:
sudo apt install wine-stable
Então atualizei para o novo kernel do Linux e para a pilha de suporte a gráficos com o seguinte comando:
sudo apt install --install-recommends xserver-xorg-hwe-16.04
Depois disso, o GTA San Andreas estava funcionando perfeitamente.