We just told you the Google Nexus One was getting an update, and now we are hearing the Google Nexus S at T-Mobile is also receiving the same glorious update to Android 2.3.6 Gingerbread. The update is only around 17.5 MB in size and sits at build GRK39F. Along with the update users can expect bug fixes and a few security patches.

We saw this update start pushing out a few weeks ago but it was discovered to break a few things like Wi-Fi and USB tethering, but it did fix the voice search issue that was only happening on the Nexus S. Apparently Google pulled the OTA, made a few proper changes and adjustments and now the update is rolling out again today.

So, the Android 2.3.6 OTA update for the Google Nexus S (GSM version) will fix tethering, the voice search issue and that is all we really know at this point. Other than the above suggested bug fixes and security patches no other details are known. Most likely they’ve not changed a lot because the size is quite small. Once again it is nice to see Google playing nice with these older smartphones and continuing the bring them updates to the latest and greatest in Android, everyone else should take notice and do the same.

Go ahead and wait for the update or as we always say — check now by going to menu > settings > about phone > check for updates and give it a download. Feel free to leave some comments below if you experience any issues with the update. [Thanks to everyone who sent this in]