I just wanted to share that you can disable google play store on stock Android and not lose that much functionality, if for any reason you use an app that require Google play store or you want to make a play store purchase, you can enable it again.
I personally disabled it and I get my apps from Aurora Store, ApkPure and Droidify.
It decreased my phone battery usage by a lot and I am less dependent on google overall.
Can you get close to lineageos usage/privacy if you remove most stuff, including play store from a preinstalled Android phone?
No, the phone will be running Google Play Services at all times in the background.