“...it needs Internet providers to store more data about their users to help with federal investigations.”
No, the 4th Ammendment says you don’t!
Doesn’t apply. Lots of cases have determined that. Since it is a third party, it isn’t “yours”.