Heber, qual é a paralela a Av. Fernandes Lima? Esta aqui ou seria outra?
Interessante o teste que voce tez com sua esposa. O app nos dois aparelhos estao com as mesmas configuraçoes? Qual tipo de observaçao voces fizeram?.. um recebendo uma rota diferente ou um andando na paralela e o outro na principal de uma via como a Av. Fernandez Lima?
Compartilhe mais informaçoes com a gente aqui (ou em outro topico). Fiquei curioso. 
Quanto a deletar trechos do mapa, eu acho melhor fazer como o Lucas falou. Aguardar um pouco para termos mais pontos de GPS ou para quando o Waze/Bingo atualizarem este trecho defeituozo da imagem de satelite. Seria o caso da gente acusar o defeito para ver se ele será resolvido em uma proxima atualizaçao. O que mais voce tem como Palmares, com baixa resoluçao de imagem aerea?
Abraço