If passed, the law would not fully affect #Travelers to the #EU when it comes to the phone they bring with them.
Yes services/carriers in EU will be logging #SMS server-side etc...
I would not update any #Android App's when in the EU as the #PlayStore could push a special build of the App by the Dev to comply with EU laws.
So Travelers to the EU would have a trusted VPN setup back home & stay connected to it at all times. This will save you from any company that would be complying with EU laws.