O PPA provavelmente exigirá que os pacotes sejam especialmente enviados e construídos para distribuição de PPA, o que levará tempo. De acordo com as notas de lançamento , (versão RC2 com um palpite ) foi lançado apenas ontem (17 de dezembro de 2015), então você terá que esperar um pouco ainda
Você pode obter o 5.0.4 através do download dos pacotes do site aqui - note que você pode precisar para atualizá-los manualmente e os pacotes provavelmente serão instalados como libreoffice5.0-* , portanto, tente instalar junto com a versão existente em /opt em vez de atualizar os pacotes libreoffice-* .
Veja também: