I know this is an ancient thread, but I have long wanted something similar, so I made one: https://github.com/danmarg/where.
There is a centralized server--I think doing this fully peer-to-peer is hard (happy to discuss that design choice more)--but message contents are fully e2ee and it uses anonymous routing tokens to try to limit leaking the social network to anyone doing traffic analysis.
The protocol is heavily inspired by the Signal protocol; you can read a summary here and the full white-paper in the github link above.
I probably should submit to F-Droid, but it's in the Play and Apple stores--linked here: https://where.af0.net/
-- Dan