So if we were to have a decentralized social network, would all users have to "pay" to use it ?
Yes, you'd be paying for the electricity your machine uses, hardware depreciation, etc. I am guessing you're talking about something like this:
http://twister.net.co/