A resposta curta para "se e quando o Tomcat 8.5 estará disponível para o Ubuntu Server 16.04?" é if - NO e quando - no Ubuntu 17.10 e posterior. Você já escreveu em um comentário que não deseja baixar o Tomcat 8.5 e instalá-lo manualmente no Ubuntu 16.04.
O Apache Tomcat 8 versão 8.5 ( tomcat8 ) não estará disponível nos repositórios padrão do Ubuntu 16.04, mas estará disponível nos repositórios oficiais do Ubuntu a partir do Ubuntu 17.10 que será lançado em outubro , 2017. No Ubuntu 17.10 e posterior, abra o terminal e digite:
sudo apt install tomcat8