Problema con Google Maps

[Jose9]

Hola, buenas noches.

Quería exponer un problema que me pasa desde hace no más de un mes.
Tengo como es de saber, un Galaxy A5 2015.

La cosa esta en cuanto abro Google Maps con la ubicación ya activada evidemente.
Pues lo primero es que me ubica donde no es, me explico.

Me posiciona en 100metros de donde estoy y va cambiando de lugar el punto azul solo.
Hasta que al cabo de 10min me posiciona correcto y muchas veces ni eso, directamente me posiciona en un lugar a 100metros de donde no estoy.

Antes tenia Orange y pense que era problemas de cobertura y demás, pero es que ahora tengo Pepephone 4G y sigue pasando.

Otra cosa que tambien me pasa es que cuando voy a elegir una ruta desde mi destino, la app me lo calcula perfecto pero cuando le doy a iniciar navegación se queda en el punto azul parpadeando como buscando señal y no se mueve. Antes cuando se suponía que funcionaba correcto el punto azul cambiaba a la flecha azul y se inclinaba el mapa para empezar a moverse.
Ya no ocurre eso.

He probado a desinstalar y desactivar Google Maps, borrar caché y datos pero nada.

Que me aconsejais que haga?

Millón de gracias.

Un saludo.