Proof of Work was originally meant to solve this problem, not the Byzantine Generals problem of transaction finality across decentralized participants.
It was a spam prevention proposal. Require someone prove they're a normal user with limited activity by doing a quite large amount of work that wouldn't bother a normal person making 1 post per minute or so. The problem is that this seems to be a phone first ecosystem and work is hard on a phone's battery.