Try installing libprotobuf-dev as well.