No meu sistema:
[romano:~] % apt-cache policy tcsh
tcsh:
Installed: (none)
Candidate: 6.18.01-2
Version table:
6.18.01-2 0
500 http://archive.ubuntu.com/ubuntu/ trusty/universe amd64 Packages
... então você precisa ter o "universo" ativado. Você pode verificar isso escolhendo "Software e atualizações" no painel e: