I installed Disable Location Consent and have been having GPS issues where I cannot actually use High Accuracy mode so I removed this module but the problem still remains. Are there remnants of the modules modifications somewhere? How can I find them? I've already tried wiping Dalvik, Data, and Cache.
I had a similar problem where my SMS wouldn't send to my contacts. That day I had made a few modifications one included a Xposed module, I uninstalled the module and other modifications, but the problem persisted I resorted to restoring an old backup of my phone and the problem went away. I assume as our using a Xposed module your phone is rooted try restoring to a previous backup, it's always good practice to back up your phone before attempting any modifications. If you don't have a backup, then I'd suggest the only option is to restore your phone using Odin (If your using stock ROM) or to Flash a custom ROM
Very often happens something strange: if you activate the effect of a module and then you remove the module, then the effect will still be there.
It's the same way of acting as Freedom (for example).
Try installing again the module, deactivating the effect and uninstalling again.
This should work. Tell me if it works :)
The other answers are more useful for the question but unfortunately in my case the problem was something different.
It just so happens that the pioneer radio I have has a GPS that I didn't bother installing because I didn't want to use it however the phone is attempting to use the pioneers GPS and doesn't fall back to the phones GPS at all.
So if I use the GPS anywhere else (wifi or data) when bluetooth is deactivated, it works just fine.