I have the same issue. I tried to delete /var/db/locationd/clients.plist and /private/var/db/locationd/clients.plist after booting into single user mode and the clients.plist reappears as it was before.
As suggested above, I also deleted all copies of my app without success.
The specific problem I have is that "System Preferences > Security & Privacy > Privacy > Location Services" does not show my app but the clients.plist still contains two entries and seems to be somehow corrupted. So I am in eager need to delete or modify the plist.
Any solution on this? Running macOS 12.4
Topic:
App & System Services
SubTopic:
Maps & Location
Tags: