For the new Raspbian version Stretch you need to install: default-libmysqlclient-dev instead of libmysqlclient-dev

Maybe someone can add a note on: https://home-assistant.io/components/recorder/