Try to install libzmq3-dev; fallback to libzmq-dev