Lineage code has been reviewed line by line by multiple orgs like TOR and EFF and no backdoors or connections to google exist. If you use a pure lineage and do not install Google apps, only thing they can know about is your phone status, serial number, battery health, etc (yo know basic diagnostic data. They can also get sim info and then use it for triangulation data (highly doubtful) but they do not have access to other data like barometer, humidity etc. It can be disabled by a simple code line becase the basis of that code is just checking if Wifi gives internet connection and that's a functionality many are willing to sacrifice.
The problem with lineage is not google but that your firmware still can get anything it wants since the OS still runs on firmware. Google can't get location, disable apps and install programs and such thanks to the privacy guard extension and option to only allow root access to install stuff (its called something in terminal. I don't remember. I use F-droid with TWRP). Your mobile maker still holds you by the balls though. Google on LOS with no google apps installed doesn't. Even with a single or two no root access apps, it doesn't do anything (unless you actively give it root api to enable G cam and such)
Lineage is as safe as it gets in current environment. I used LOS since September 2016. Also, around same time, got protonmail, duckduckgo and firefox. Only google service I use is Youtube and I need my recommended videos. On mobile, its NewPipe.
Also, microsoft isn't cool. My battery gives out now on Linux but from October 2016 to July 2018, I used Ubuntu (its basic but code's clean. Show me the proof k or arch is better. They are all forks. Ubuntu is safe. Nvidia uses it for internal stuff. No one is spying in or on ubuntu)
I also carry a ubuntu and Tails (You can carry Qubes. I don't mind. I trust TOR so I trust Tails. At some point, you gotta trust someone. I am not a programmer and I can't review code so I trust some folks and their recommendations) stick on me if I have to use someone else's computer. Tails usually but since TOR is banned on some providers, Ubuntu image works too.
Problem with all this is that even though they can't see you, you stick out like a sore thumb in a sea of fingers. That's bad I think. I would much prefer a system that makes me anonymous in a sea of fingers itself. Like some kind of VPN that instead of being P2P encrypted, Just dumps fragmented data in a network and then recombines it on the website's end and then fragments it again in a sea of data and combines them locally in my system. I know, sounds impossible but let's see what future holds.
I certainly don't like hiding in the shadow though. I like assassin's creed style stealth of blending in