¿Cómo arreglar el GPS del móvil con android auto?

Hace tiempo que tengo problemas para conectar mi móvil con el sistema multimedia de mi coche. El móvil es un Samsung Galaxy J6+ y el coche un Skoda Fabia. Todo iba bien, se conectaba con el android auto y sin problema. Sin embargo, de un día para otro el gps del móvil en el momento que se conectaba a la pantalla del coche perdía la señal o me decía que estaba la calle de al lado. Si el móvil está desenchufado del coche, sin problema pero desde entonces cuando lo conecto la señal la pierde. Ahora mismo ya ni tengo la app de Android Auto pero se sigue conectando al coche y pasa lo mismo. El resto de app que se manejan desde la pantalla del coche (spotify por ejemplo) sin problema. ¿A alguien se le ocurre como puedo arreglarlo?