Could someone confirm the status of Google Gtalk App on Android?
Google Talk was never on the Android Market.  It should have come with your device if it was a "Google Approved" device, e.g. one that met their minimum requirements (see this for the Gingerbread requirements).  The Google apps that come pre-installed on devices are usually not listed publically on the Market.  An exception is Maps, for example, which isn't preloaded on some devices either.

You should look under your app drawer for "Talk" (rather than "Google Talk", it's easy to miss if you look for that instead).  If it's not there it can probably be side-loaded if you root your device, but that's another issue.