Não há razão para que o pacote não possa ser localizado no Ubuntu 15.04.
O pacote está presente no repositório e tem uma versão viva do Vervet.
Por favor, verifique se você executou corretamente esses três comandos:
sudo apt-add-repository -y ppa:teejee2008/ppa
sudo apt-get update
sudo apt-get install aptik