LG and Sprint have started rolling out the Android 2.3 Gingerbread update for its mid-range Android handset, the Optimus S.