I remember it being whenever they first added the next-word predictions above the keyboard. I was guessing it was iOS 7, just because that was the massive UI overhaul, but it very well could have been iOS 6.