Earlier quoted context omitted.
You should check out /e/OS. It's Lineage with microg by default and with all the Google contacts stripped out of the source. Been running it myself for a few years and installing it for friends and family --- without a single Google app.
You can also run LineageOS with no gapps or microg just fine. F-Droid has an amazing selection of apps.
Also, most people won't forgo a lot of convenience apps/features that depend on Google services. MicroG allows most of these apps to still work without privacy invasion.