Hey there Craftyneedles,
Thanks for reaching out to the Apple Support Communities. To get started, when you say that Location Services still shows as on, are you seeing the green tab in Settings > Privacy & Settings > Location Services showing that Location Services is on, or are you seeing a grey arrow in the status bar indicating an app is using Location Services.
Check out this link for more details on icons in your status bar: Status icons and symbols on your iPhone - Apple Support

An app or website is using Location Services. A blue arrow
may appear when the app you're using requests your location.
If the green tab in the Location Services settings is being enabled unexpectedly after turning the setting off, try restarting your iPhone with the steps below to see if that's able to help: Restart your iPhone - Apple Support
How to restart your iPhone X, 11, 12, 13, or later
1. Press and hold either volume button and the side button until the power-off slider appears.
2. Drag the slider, then wait 30 seconds for your device to turn off. If your device is frozen or unresponsive, force restart your device.
3. To turn your device back on, press and hold the side button (on the right side of your iPhone) until you see the Apple logo.
While restarting may seem like a simple step, it can often help with resolving some unexpected issues like this.
Keep us updated on the results.
Take care!