Você precisa instalar manualmente openjdk-8-jdk
primeiro.
Abra um terminal ( Ctrl + Alt + T ) e execute:
sudo add-apt-repository ppa:openjdk-r/ppa
sudo apt-get update
sudo apt-get install openjdk-8-jdk
Quando a instalação openjdk-8-jdk
for concluída, tente reinstalar frostwire
:
wget http://dl1.frostwire.com/frostwire/6.1.9/frostwire-6.1.9.all.deb
sudo dpkg -i frostwire-6.1.9.all.deb