If this happened to me, and I were as concerned about it as you are, I would do:
Settings > General > Reset > Reset Location & Privacy
I, like most folks here, am simply an Apple product user. I cannot explain why Skype and Weather know your location. But I believe the reset would stop this from happening in the future.