I’d love to run a system without Google but it’s hard. I tried to run LineageOS with microg for a week or two but eventually had to install Google Play Services. Lots of hurdles with push notifications and unfortunately some apps really refused to work when they detected no play services installed. It really sadden me, to be honest. Really wanted to make it work.
Never gave Linux phones a chance, I rely too much on apps that wouldn’t be available.