And how many of those phones don't run Google Play Services?

Right now your choices are "Google doesn't spy on me" or "I can sideload apps or use alternative stores".