zmq seems to be an alias for pyzmq, and the project page, https://pypi.org/project/zmq/, states "You are probably looking for pyzmq.". So switch to pyzmq, which is what we document, and use in all other jobs.
Also add pyzmq to native MSAN, so that interface_zmq.py is run.