Why my apps know my location when location service is off?

I turned off my Iphone X location services before my flight to UK. When I arrived, some apps, like Skype and Weather knew my exact location. How can I prevent this from happening? It’s creepy and illegal, I don’t stalk other people, why Apple is doing this to me????