Say PrivacyCo launches their own maps app. In line with their brand, they don't retain any location history and they don't even keep activity logs. However, their server still needs to know where users are temporarily in order to send a map of the local area.
So now Texas comes knocking on their door. "Hey, PrivacyCo, y'know that thing where you don't store location history? Well, you're about to start storing location history on X Y and Z, because we think they might be about to get an abortion and we want to catch them."
At the end of the day, law enforcement is law enforcement and I'm not sure there's a lot private companies can do as long as they're providing these types of services.
Perhaps this is the thing that will make us seriously rethink our relationship with technology. Maybe. Theoretically. Remind me one more time how I ever managed to get anywhere without Apple Maps?