Tente instalar manualmente as dependências:
sudo apt-get install -y clang-3.5 libclang1-3.5 libobjc-4.8-dev
Isso pode ser causado por repositórios mistos. Veja:
Do you have a mixed /etc/apt/sources.list? It appears that you're trying to install one package from a newer repository but that it doesn't have access to a repository with the newer dependencies.