Yo he instalado el navigon en mi Wildfire sin problemas.
He copiado el programa en la SD desde mi PC conectando la HTC en modo "solo datos" o "disco duro" (no recuerdo bien el comando que aparece) y con un explorador para android entras en la SD y ejecutas.
No tengo mucha idea de esto pero tengo el programa instalado y funcionando... ¡Suerte!
