¿Podría alguien confirmar el estado de la aplicación Google Gtalk en Android?

Google Talk nunca estuvo en el Android Market. Debería haber venido con tu dispositivo si era un dispositivo "aprobado por Google", es decir, uno que cumpliera sus requisitos mínimos (ver este para los requisitos de Gingerbread). Las aplicaciones de Google que vienen preinstaladas en los dispositivos no suelen aparecer públicamente en el Market. Una excepción es Maps, por ejemplo, que tampoco viene preinstalada en algunos dispositivos.

Debes buscar en el cajón de aplicaciones "Talk" (en lugar de "Google Talk", es fácil que no lo encuentres si buscas eso). Si no está ahí, probablemente se pueda cargar de forma lateral si rooteas tu dispositivo, pero ese es otro tema.