Completely decentralized implies both ends being online at the same time for totally private communications to happen.
Discussion
True. Ideally it would be between two android phones running a background service. That would be the best case scenario. Maybe a Windows PC too, though those aren't always on.