I have sync turned off. When I first used the Map App, a message popped up asking if I would allow "Maps" to access my location. I agreed to this. Since then , if ever I choose to open it, my location is there.
I should add, if it is significant, I do not use Cortana.