are they really able to claim to be democratic if they are analyzing and storing forever all this data without the informed and explicit consent of the surveilled?

I suggest that the number of people who are aware of the full extent of the scale of this surveillance AND have fully thought through all of the future implications of this comapred to the populations is a rounding error. A minority are capable of mouthing something cynical like "oh yeah they record everything." With no further thinking beyond that. Perhaps even here in this community.