Se você olhar para um dos pacotes binário observe o status " deleted ".
Parece que lcms1 está obsoleto e que a migração para lcms2 foi iniciada em vários pacotes do Debian. É por isso que liblcms1-dev não está disponível nos repositórios do Ubuntu a partir de 15.04.
Fonte: link