EU lawmakers have long searched for a fairer balance between privacy and the ability of police agencies to do their jobs, an EU spokesperson told CNBC.