>as I would expect the EU to force Google to ban the non-spying version from the app store

If you expect hostile action by Google you should also expect the rootkit that is google play services to also do that. Which means in both cases the solution would be to use a actual open source mobile OS based on AOSP.