There is Tox which is P2P and encrypted and basically does this, but it's not that popular.
Basically with P2P things get complicated still having fixed rooms that you can find in a list or send offline messages, presumably using other nodes as temporary relays.