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