Como @steamdriver menciona em seu comentário, você precisa instalar os pacote libmysqlclient-dev que está disponível para todas as versões atualmente suportadas do Ubuntu do Precise ao Zesty e pode ser instalado através do Centro de Software ou da CLI (terminal) com o comando sudo apt-get install libmysqlclient-dev
Fontes: