Проблема заключалась в том, что пакет playonlinux имеет зависимости, у которых есть свои зависимости. Поэтому добавьте пакеты not going to be installed в основной список установки.
sudo apt-get install playonlinux python-wxgtk2.8 mesa-utils primus-libs