"...useless OS with no market share..."
It'll still be Android and should run all Android apps. The fault lies at the app-developers. They should build their apps less google-services dependent.
"I still think most people dripping about the issue are worried about their habits being recorded because they're illegal."
It's my belief, as a paranoiac, that everybody has something to hide. No matter how insignificant.