Telegram is way better than Skype.I think that Microsoft killed Skype,turning it into a slow loading shitty messaging app with lots of bugs.Telegram is faster and more convenient.The only downfall of Telegram is that it`s devs are from Russia(as far as I remember).The western countries might try to block their citizens from joining Telegram.Anyway,I don`t know about any new and upcoming ICO projects,that can beat Telegram.
Telegram is also somewhat centralised, it requires connection to a Telegram server to find users on the network (Skype is the same of course)
Tox is the only video/messenger protocol that works p2p right now (also end-to-end encrypted). It's only 3-4 years old, though