Помимо правильного ответа @ mchid, команда, которую вы должны были использовать, была
sudo apt-get remove wine\*
Обратите внимание на обратную косую черту. Он инструктирует оболочку не открывать подстановочный знак и передавать ее на apt-get, как есть. Случилось так, что ваша оболочка интерпретировала wine* и передала целые имена пакетов для apt-get для удаления вместо тех, которые вы ожидали.