This type of data retention would never fly in the United States because of privacy concerns and because the industry would not allow it. Even in the U.S., the Department of Homeland Security has not been able to mandate this type of retention measure.
I don't think this means that Europe is moving forward on creating a data retention law any time soon. I think the chances are still slim at best. This latest plan only further muddies the issue.