Sorry, just to be clear: I did already have the package libmysqlclient16 installed. The error goes away only after installing package libmysqlclient-dev (5.1.41-3)