Primeiro, execute apt-get -f install
Depois de fazer isso, tente desinstalá-lo novamente: apt-get autoremove --purge wordpress
Se ainda falhar, execute sudo aptitude
para tentar descobrir qual é o problema.
Outra solução é fazer uma remoção completa de força que removerá qualquer coisa que atrapalhe: sudo dpkg --remove --force-remove-reinstreq wordpress