It's also pretty trivial to "suspect" someone of a crime for "being in some area" and then get a warrent for the data.
Abortion being illegal in some states seems like it might be a shock to the privacy system that's needed. If US states are clearly abusing their citizens en-mass in a way most people disagree with, corporate american enabling this will not be seen positively.
I don't think this is true in red states or for the minority views that determine what is and is not illegal in this country, or at least it won't play out like you wish. Certainly I don't see this playing out along this optimistic path. Politicians in Texas and Mississippi will frame it as companies helping dutiful law enforcement investigate evil crimes and ergo it's fine that Google was tracking everybody all along. Single-issue voters would be happy to see abortion providers or seekers behind bars and couldn't care less if the fourth amendment was violated along the way.
Just look at how conservatives (ok, well, a good chunk of all mainstream politicians) and voters viewed the FBI vs. Apple conflict from a few years ago - it was "we have to make sure the cops can get the bad guys so of course the cops should have access to whatever information they need" not "I have a right to privacy - time to stop using these services until they respect it"