
More regulation, less privacy. Who wins here? (hint: it's not the users!). The average user will keep using it and yet again be spied upon. The terrorists simply install an app not developed in a country following the silly E.U. regulation.
This will cost money (the data will need to be stored again somewhere, they need to be able to process it and search it), reduce privacy and is unlikely to stop even a single terrorist.