What's the problem with Telegram? As far as I know, their API is free to use. And the Sailfish client (Sailorgram) works altho the original developer has stopped developing it.