Hey there, andresARZ.
Welcome to the Apple Support Communities! Thanks for posting about the issue you're having with Location Services on your iPhone. We'd be glad to see how we can help.
Apps that utilize Location Services offer an approximate location, rather than an exact one, based on several factors, which are explained in the "How your device uses Location Services" section of About privacy and Location Services in iOS and iPadOS. In that section, it mentions that if a precise location cannot be determined, you'll instead see a blue circle. Is this what you see in Maps when you use it, or do you just notice the inaccuracy due to the alternate routes being created? Have you done any troubleshooting on your own to try and solve this other than restarting the device?
Take care.