Existe alguna aplicación para ver mapas, echa un ojo a este hilo:
https://www.htcmania.com/showthread.php?t=1329352
No he visto que se pueda grabar la ruta y a la vez tener el mapa. Muy probablemente la memoria y procesador del reloj no den para tanto.