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.