Загрузите последнюю версию PlayOnLinux.deb с сайта и установите это:
wget https://www.playonlinux.com/script_files/PlayOnLinux/4.2.10/PlayOnLinux_4.2.10.deb
sudo dpkg -i PlayOnLinux_4.2.10.deb
К сожалению, сайт PlayOnLinux застрял в 14.04, но их файл deb совместим с текущими версиями ubuntu и как-то он новее, чем repo имеет.
Если установка завершилась неудачей из-за отсутствия пакетов, используйте флаг -f в apt для установки dependecies:
sudo apt -f install