Please don't assume that your view on what constitutes a human right represents that of the majority of the population. Which, after all, is what government represents.
Also, you're wrong. The human rights in Europe are not "up for debate". It's the law, and the highest Court in Europe has ruled that such data retention is illegal. You don't get to say "yeah, but I don't think those are really human rights".
In April the European Court of Justice ruled the previous 2006 Data Retention Directive invalid, stating that it severely interfered with two of these rights (the right to respect for private life and to the protection of personal data)