Os algoritmos de roteamento são diferentes e alguns tem mais sensibilidade que outros.Segue a questão cerne do tópico. Como pode aparelhos diferentes, com o mesmo mapa, gerarem rotas diferentes?
Compreenda que um roteamento depende de diversos fatores começando pelo processador do equipamento. Quanto menor for a capacidade de processamento do equipamento menos sensivel será o roteamento, menos objetos de analise serão tratados.
Existem casos, especialmente em longas rotas, que o equipamento acusa impossibilidade de calculo de rota. Isso se deve muitas vezes não a erro no mapa, mas sim inumeras situações nas possiveis rotas de A para B que superam a capacidade de processamento de rota por determinado navegador.
Outra situação que afeta diretamente o processamento do roteamento é a quantidade de nós criados pelos segmentos de reta que estampam vias. Se o editor do mapa criar uma curva perfeita terá ele que fazer muitos segmentos de reta para estampar aquela curva e nas ligações desses segmentos existem os nós, que na verdade chamamos de nós de união. Os roteadores enxergam os nós e não as linhas que estampam as vias.
Existem muitas outras situações que poderia aqui explorar, mas são tantas que teríamos que ter muito tempo para explanar a todas que já conhecemos e experimentamos em testes realizados por nós.
Da experiencia adquirida sempre recomendamos que ao se fazer uma longa viagem se estabeleça pontos intermediarios de passagem. Agindo dessa forma estaremos forçando o roteamento por onde desejamos passar e evitando erros de mapa e até de incapacidade de processamento de rota por determinado navegador.