Telegram Messenger works fine at 2G (bar photos/videos, obviously). I was surprised by it. This is an upside of "building your own crypto" or the MTProto protocol, in their case.