Instead of libmysqlclient-dev, try installing default-libmysqlclient-dev to see if it helps solve the issue

$ sudo pip3 install default-libmysqlclient-dev