There is an alternative service called microG, an Open Source alternative to Google libraries to replace Google Play Services in example. This makes it possible to use the Play Store without Googles proprietary stuff. However I don't know how compatible it is, but it is big part of alternative custom roms to replace Google as much as possible. I don't use the Play Store, so cannot say first hand how good it works. More info on https://en.wikipedia.org/wiki/MicroG .
Maybe this new policy and stuff could affect this alternative implementation of Google Services?