Could they get a warrant for that data anyway?
Why get a warrant when you can just buy it?
This whole data economy has significantly undermined privacy, including 4th amendment protections.
How would they select which women get warrants served if they don't have some basic cycle-tracking data?
You can't (in theory) get a warrant "just because", you need to state the grounds for the search in your application for a warrant.
What reason would they have to ask for a warrant without that data?
Not if you don't have the data. This is one of the reasons that google changed how it tracked people's data.