Não há um pacote chamado lollypop para o Ubuntu 16.04 em ppa: gnumdk / lollypop. O nome do pacote para 16.04 é lollypop-xenial. Para instalá-lo no Ubuntu 16.04, abra o terminal e digite:
sudo add-apt-repository ppa:gnumdk/lollypop
sudo apt update
sudo apt install lollypop-xenial
sudo reboot