A few years ago I worked at a company that actually used Telegram and Telegram Desktop. It was great. Available on mobile and desktop, all platforms, supports all the features we needed, new users get full history.
The best I've used, and I say this in all sincerity, is actually Facebook's work platform (but it's not a chat-first experience, obviously, and that's probably what made it better).
