O que te posso dizer é: tenho um nokia n85 que até é mau para esta coisas e nunca foi usado na bike, é de slide, não dá jeito e apesar da antena interna nunca foi grande coisa a apanhar o sinal dos satelites, ou pelos menos demora imenso, e o programa, seja nokia maps ou o sports tracker perguntam sempre se quero fazer a ligação por rede. Atenção que perguntão porque está assim configurado, se não ligava automáticamente, como não tenho pacote de dados, lá estava a conta a aumentar...o A-GPS, A de Assisted, assistido, tb está deligado, pois é a mesma coisa, refinar ou adicionar pontos ao sinal do GPS com a informação de rede...e nós a pagar. Como tal, se tens um pacote de dados jeitoso ou não tens problemas com isso força, liga a rede, se não, vê só os dados de GPS que deverão ser mais que suficientes, depende, claro do equipamento.
Atenção que, e não te quis levar ao engano, não conheço o SO Android em particular, mas GPS é GPS, ou seja, deverá dar, até porque se indica que tem GPS tem que o ter, depois é uma questão de teres melhor ou pior mapa ou programa para graver/seguir tracks. Aí já não te posso ajudar.