El market mismo tienes la opción de que puedes ver y actualizar las aplicaciones que adquiriste ahí; y si es una aplicación de pago y no la adquiriste en el market es obvio que no te la va a a ctualizar aunque reconozca que la tienes instalada ... creo que solo te queda buscar el apk "gratuito" más actualizado a mano ...