Uma sugestão geral:
Sempre que você estiver em tal situação, tente o seguinte comando para localizar o pacote:
apt-cache search packagename
Depois disso, tente instalar o packgae, que é lido como packagename-dev ou libpackage name
sudo apt-get install packagename-dev