Acabo de ver que la aplicación ha pasado a llamarse TV Gratis, y la versión normal (para dispositivos con flash) se actualiza sin problemas. El problema está en que la versión Mini (para dispositivos sin flash) ya no existe en el market, creo que su desarrolador ha dejado de actualizarla por eso no se encuentra.
La última versión que tenia de Gratis TV Mini era la 2.1, sin embargo la de la ahora actualizada TV Gratis es la 1.6.