This is because the message library was designed for Python2.
If you create a python=2.7 env, you can successfully install the package.