O pacote libmysql++-dev
está no componente do repositório do universo . Meu palpite é que não foi encontrado porque o Universe não está habilitado em seu sistema. Então habilite o repositório universe , e você deve poder instalá-lo.
Em geral, quando um pacote não é instalado, mesmo quando parece que você está fazendo as coisas certas, é útil ter certeza de que ele está realmente disponível para a versão do Ubuntu que você está executando e que repositório fornece. . Para fazer isso, você pode procurar pelo pacote no link .
É possível que isso não seja a causa do problema, é claro. Nesse caso, eu recomendo expandir sua pergunta com informações sobre o que você viu quando verificou se o universo estava habilitado, bem como com o informações solicitadas por GabrielF .