Makes lot of sense. In some EU countries like Finland the privacy of communication is a CONSTITUTIONAL right. So you need good reason to break it. And I don't think generic muh terrorism passes the bar.
Even more than that, its article 7 of the European Charter of Fundamental Rights so its baked into the foundation of the EU itself via the Treaty of Lisbon (which is why its unsurprising this law failed to pass the EU parliament). Even if somehow this law did get passed the parliament the EU's courts should have struck it down.