There is no need for any Google software. Just install lineageOS, then install f-droid and from f-droid install Yalp Store. From Yalp you can install any app from Google Play, should you want to.
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.