I have not witnessed any bots, or at least the kinds that randomly send contact requests or messages like MSN/Skype/Kik

That's a good point, Telegram launched their bot API in June: https://telegram.org/blog/bot-revolution