De acordo com o PPA , ele só é coberto pelo Vivid 15.04. Você ainda pode baixá-lo, mas você precisa fazer uma alteração no arquivo PPA no seu sistema.
O motivo para alterá-lo, quando você adiciona um repositório com o add-apt-repository , ele cria um PPA baseado na sua distribuição do Ubuntu que você possui. A distro que você tem é codinome Wily para o Ubuntu 15.10. Portanto, o arquivo criado para o PPA, que deve ser /etc/apt/sources.list.d/strukturag-libde265-wily.list , contém a seguinte linha:
deb http://ppa.launchpad.net/strukturag/libde265/ubuntu wily main
então, durante um sudo apt-get update você deveria ter visto algo assim:
W: Failed to fetch http://ppa.launchpad.net/strukturag/libde265/ubuntu/dists/wily/main/binary-amd64/Packages 404 Not Found
W: Failed to fetch http://ppa.launchpad.net/strukturag/libde265/ubuntu/dists/wily/main/binary-i386/Packages 404 Not Found
E: Some index files failed to download. They have been ignored, or old ones used instead.
A maneira de corrigir isso agora seria alterar a linha no arquivo para um passo atrás para o PPA, para que você possa instalar os arquivos H264 desejados.
Para modificar o arquivo PPA por enquanto, pressione Alt + F2 para abrir uma janela de execução. Em seguida, digite o seguinte para editar:
gksu gedit /etc/apt/sources.list.d/strukturag-libde265-wily.list
Ele pedirá sua senha, pois isso exigia um nível elevado para modificar esse arquivo. Em seguida, faça a seguinte alteração:
deb http://ppa.launchpad.net/strukturag/libde265/ubuntu wily main
para
deb http://ppa.launchpad.net/strukturag/libde265/ubuntu vivid main
Depois, basta fechar o arquivo, pois ele solicitará que você o salve. Salve as alterações e execute novamente
sudo apt-get update
sudo apt-get install gstreamer1.0-libde265
Não é recomendado manter um PPA que não pertença à versão do Ubuntu que você está executando, pois ele pode atualizar os aplicativos para as versões erradas feitas para sua distribuição. Você deve estar OK para instalar o código%. Após a instalação, recomendo voltar e modificar o arquivo PPA mais uma vez e comentar essa linha para que ela não faça parte de gstreamer1.0-libde265 até que publiquem uma versão sudo apt-get update do PPA.
Para comentar, altere
deb http://ppa.launchpad.net/strukturag/libde265/ubuntu vivid main
para
#deb http://ppa.launchpad.net/strukturag/libde265/ubuntu vivid main
Espero que isso ajude!