Privacy of communications is usually a normal law not constitutional principle, so slots perfectly fine without any supremacy issues between constitution and EU law.

It is indeed a constitutional principle in many EU countries.

It is also part of the Treaty of Lisbon via the EU Charter of Fundamental Rights, which is the closest thing to a constitutional level law for the EU.

Not that this has ever stopped anybody.