This approach to technology has serious problems. I would send a message to someone and turned off my computer, thinking that the message would be sent whenever the recipient was online. However, that was not the case. The message only arrived when we were online at the same time. Therefore, Skype is completely useless as a tool for asynchronous communication, for the main type of messaging!
I'm pretty sure that's how most, if not all, instant messaging services worked 20 years ago... Was a feature, not a bug. The whole idea of sending an instant message. If you wanted to send a non-instant message, you'd send an email instead.
Maybe, but somehow it didn't matter very much back then. I remember using private chats mostly as an addition to calls, i.e. when I wanted to send someone a link or a file I was talking about. If I wanted to just send a message to someone regardless of whether they were online, Skype wasn't really an option I considered, it was ICQ, later VKontakte, and now Telegram.
Group chats in Skype though, those were popular. Nothing else had good group chats at the time, but then again, after VK introduced them, everyone I know quickly moved there. I don't know how message delivery worked there, but you could receive messages that were sent while you were offline just fine. Maybe you got them from any one online participant, or maybe the "supernodes" did some sort of store-and-forward thing, or maybe a bit of both.