There are some things that do not get a choice. I have Marshmallow 6.0 on an unlocked device, and while you can disable most of Google, you have to keep your contacts in a Google account or your phonebook doesn't work correctly. There are one or two independent dialers in Google Play Store, but if you try to download, you are denied. I have a klutzy workaround that is a total pain. This is more personal info than some browsers give.
Even XDA had an article about removing Google from a phone - everything except contacts which so far, no one has managed to do an alternate app.
http://www.xda-developers.com/settin...ithout-google/
If that's the main part of the EU suit - ---