Bem, é uma solução meia estranha mas funcionou.
Por enquanto, até achar algo melhor, faça dessa forma, baixe o pacote faltante diretamente e instale:
cd ~/Downloads
wget -c http://mirrors.kernel.org/ubuntu/pool/main/libp/libpng/libpng12-0_1.2.54-1ubuntu1_amd64.deb
sudo dpkg -i libpng12-0_1.2.54-1ubuntu1_amd64.deb
Depois como normalmente se instala o wps, fazendo:
sudo dpkg -i wps-office_10.1.0.5707~a21_amd64.deb
A solução verdadeira é usar o Ubuntu 16.04 Xenial, que é uma versão LTS, que possui de forma nativa a biblioteca faltante.
O Ubuntu 17.04 Zesty, como se sabe, é uma versão transitória, serve apenas para testes e não para produção.
De toda forma, experimente como indicado acima para ver se o wps se mantém estável dessa forma.