Most apps (e.g Signal until today) rely on Google Cloud Messaging (GCM) service for push-notifications. Without GCM, many apps simply crash.
Cyagenomod with no google apps/services at all makes me feel much better though. I may have to get a new device just for lineage.
My previous hack was two phones. One clean and one with Google Play. Both with f-droid as f-droid has this wonderful feature of copying one apk to another over WiFi.
Sorta like a private repo.
Except many many phones are NOT supported by LineageOS.
And then I buy a phone that _does_ support rooting and other ROMs.
it provides a location service that works without google and they re-built the play services and maps API, so you don't have to have any google apps installed at all. for those apps that actually need to talk to google servers, there's an option for that.
but the xposed route should be simple, provided you have root access.
From what I've done so far I imagine it's quite difficult to remove dependency on Google Play Services and I've been wondering, which alternatives exist and what's the rationale behind completely removing dependence on Google Play Services? With Lineage OS I've been able to restrict most permissions besides storage so is there any need to remove it?