Como você deve saber, instalar o PlayOnLinux com sudo apt-get install playonlinux também instala o Wine (se você não o tiver instalado).
Então eu já tinha o Wine instalado, e então eu instalei o PlayOnLinux com o comando que eu mencionei, e então quando eu queria desinstalar o PlayOnLinux eu fiz:
sudo apt-get purge playonlinux
sudo apt autoremove --purge playonlinux
Que removeu o PlayOnLinux assim como o vinho do rabo que não era esperado.
Eu realmente não sei a diferença entre esses dois comandos e aprendi aqui no AskUbuntu para desinstalar o software.