Buenas,
pues he estado intentado instalar la app de Google Skymap en mi HTC Desire con Froyo desde el Market.
La descarga funciona correctamente, pero a la hora de instalar... PAM, error!
Después de reiniciar el teléfono e intentarlo miles de veces, la única solución que he visto era descargarla desde Softonic.com (
http://google-sky-map.softonic.com/android). Una vez descargado, accedes a la sección descargas del navegador y la instalas.
PS. Tendrás que tener activado la opción de origen desconocido.