They just don't collect the private data in the first place.
IIRC they pass the /24 of your IP, but all the same, not much better.
The party storing the IP must have means of associating that IP with you, not simply "a city".
I mean... I can write an anonymous letter, drop it into the mailbox of my local post office and there will be a stamp of where and when that letter was mailed from. Is a post office stamp now my personal information?
When you have the /24 of a searcher, and assets on X% of websites where that same IP accesses clicking through from a search, I mean, it's well known that this is not very private.
And also doing xx searches a day. The idea of anonymity becomes a fantasy.
And again, hitting Microsoft IPs. Microsoft have assets on many websites, so the correlation is trivial over time, no specific IP needed, no cookies needed.
IP is not PII per se(on it's own, if you don't understand that phrase)
If it's hard to understand, it's the same with phone numbers. Your phone number is PII, yet in every country with an option to move your phone number to another phone line provider - they are all very much not private... And telco can check if your phone number is in use, and not only telco. Phone numbers are significantly more private than IPs.