@shinyformica when you say messaging, are talking about "chat" app? Or literal low level messaging for some sort of client/server application?
I have used MQTT on embedded projects before. This is a subscribe/publish style messaging system, usually used for things like sensor data logging/distribution and control, but it is fairly low overhead and could be used as the transport for peer to peer comm. There are pure python implementations (I have used the micropython version, but there are at least a half a dozen different client implementations, a lot fewer python broker implementations that I could find)
Of course, there is also
https://github.com/mikaelho/multipeer
Which uses iOS frameworks for setting up the connection.
For very simple applications you might get by with the built in asynchat module. For example
https://pymotw.com/2/asynchat/