Se você ainda não fez isso, precisará ativar o repositório Multiverse antes de tentar instalar playonlinux
. Se você não fez isso, é por isso que não consegue encontrar o pacote playonlinux
com apt-get
.
Por favor, consulte esta questão e sua resposta , que explica como para habilitar o repositório multiverse.