It was available for mobile users immediately, but it also didn't seem to be integrated into mobile GMail when I first looked at it.