La prima volta che lo accendi il GPS ci mette MOOLTO a fixare.. può metterci anche 15minuti, è normale... le volte successive ci mette un minuto scarso. Se attivi gps epo e a-gps ci mette meno ancora.
Dal momento che dopo un periodo di inattività il gps si disattiva per fagli agganciare il segnale la prima volta ti conviene scaricare dal market qualche applicazione per i test gps, lanciarla ed aspettare che fissi il segnale lasciando il telefono FERMO ed all'esterno, possibilmente in uno spazio aperto.
Una volta fissata la posizione apri il navigatore e non avrai problemi. Ogni volta che formatti o reinstalli android potresti aver bisogno di ripetere l'operazione.
Per disinstallare le applicazioni di dafault conosco solo app che richiedono il root tipo titanium backup o root unistaller. Senza root non credo sia possibile.