Erro E: O pacote 'package_name' não tem candidato de instalação significa que o APT não pode encontrar (ou seja, baixar) o pacote de instalação.
Para resolver isso, abra o Software and Updates e tente alterar o Download do servidor (escolha Principal primeiro). No meu sistema, é o Server for United States.
Se ainda assim não funcionar, você pode baixar manualmente o pacote .deb e instalá-lo.