How to reset Wi-Fi location history If I have understood correctly, iPhones use Wi-Fi points to locate themselves more quickly. 

I was working in one location and my company has now moved to a different location. I guess they brought the Wi-Fi equipment with them. When I now open Google Maps, it locates me at the location where my company was before we moved. Even when I switch of my Wi-Fi, it seems to think I am at this other location. This is Extremely annoying.

Is there a way to fix this? Can I reset the cache or Wi-Fi location history or something like that?
What you are referring to is called A-GPS (a for assisted)

I would try to Reset Network Settings.