This claim is what really makes me skeptical of Telegram's privacy story. Their assertion is completely incorrect. (Source: have implemented end to end encrypted payload delivery over APNs / GCM.)
And if they are so off base on this, they must either be incompetent or liars. Neither of which builds trust.