One can even take it a step further and use microg.org to get lineagos with optional google services. Has worked great for me last year or so.
Seconding this. LineageOS with microG has been great, combined with Aurora Store's anonymous Play Store for the singular app I require that doesn't have an FOSS alternative.