I'm running cyanogenmod without google and many of the apps out there rely on google apis without telling you that they do so (a significant chunk of the apps available on aptoide). Also with some phones that I've had it's been basically impossible to get a gps fix without enabling the 'allow google to track me' option, not that that is particularly relevant, but it is pretty annoying...