Google Maps also keeps track of your location, I don't have the exact setting but its under location history. Might be worth checking. You can also turn your phone to only allow location to apps while the app is open.
Also, she might not be telling the truth and maybe finds you in other ways like a special device or other people that might leak your location one way or the other.