I just upgraded my Ubuntu install to 16.04 and this seems to have broken my mysql dependencies in the MySQL-python package.
Here is my error message:
Steps:
search mysql path
which mysql
O/p : /opt/mysql/
create Symbolic Links to usr/lib
sudo ln -s /opt/mysql/lib/mysqlclient.so.20 /usr/lib
Note: mysqlclient.so.20 will be as per your version