Если автор все делал по инструкции, то ставил соответственно
sudo apt-get install --install-recommends wine-staging
sudo apt-get install winehq-staging
Исходя из обратного удалять надо
sudo apt-get purge wine-staging winehq-staging
sudo apt-get autoremove