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
But still people end up on using on what is the trend and been used by many people which is on telegram. I cant deny that it do really give convenience when it comes to messaging app and talking about the thing would place it up then i would say it wont really be easy. If it does then it would takes some time for the community to took consideration of such new app.I havent checked out the link yet of such project but im not really interested at all.