Essa página que você vinculou parece estar completamente errada ... Como apontado pelo rancho, o fotowall não está em repositórios xenial, pois os desenvolvedores pararam de trabalhar nele.
No entanto, você ainda pode instalá-lo como um pacote .deb construído para 16.04 a partir de página da barra de lançamento .
Primeiro, obtenha as dependências:
sudo apt install libqt4-network libqt4-opengl libqt4-svg libqt4-xml libqtcore4 libqtgui4 libqtwebkit4
sudo apt -f install
faça o download da versão correta para o seu sistema - essa é para 64 bits
wget launchpadlibrarian.net/211041459/fotowall_0.98~beta+git20150707-1_amd64.deb
e este é para 32 bits (eu não testei esta versão como o meu sistema é de 64 bits)
wget launchpadlibrarian.net/211041511/fotowall_0.98~beta+git20150707-1_i386.deb
em seguida, instale (substitua amd64 por i386 se você tiver essa versão - em qualquer uso, use o nome exato):
sudo dpkg -i fotowall_0.98~beta+git20150707-1_amd64.deb
Se algum erro de dependência aparecer, corrija-os (já incluí todos os que precisava, mas você pode encontrar mais em seu sistema) instalando os pacotes mencionados: sudo apt install name-of-package ou sudo apt -f install . Quando terminar, você pode iniciar digitando
fotowall
Este pacote funciona bem no meu Xubuntu 16.04