In principle this is not a problem in a peer to peer network as long as there are peers. You simply store the message encrypted on enough peers that are in the swarm.
It seems though that they store the message on the sender's device until the peer becomes available:
