We're reaching the end of an era wherein billions of dollars of investor money was shovelled into tech startups to build large user-bases, and now those companies (now monoliths) are beginning to constrict their user-bases and squeeze for every single penny they can possibly extract. Fair or not.
Now more than ever, it's important for us to step back and reconsider whether we want to be billboards for these companies anymore.
For anyone unfamiliar, some good resources to have when starting your degoogling journey are below:
Privacy Guides - A list of privacy-respecting services you can use.
Plexus - A crowdsourced information bank of service compatibility with degoogled devices.
This random PDF - A study from 2018 detailing data that Google tracks about its' users.
I was degoogled until late last year. Then 2 things happened. 1, I got a Fitbit watch, and 2, I started a delivery gig job where I needed play store and google services. Fortunately I might be getting another job soon (got a conditional job offer yesterday) and quitting the delivery since I'm making less money now. Also, looking at getting a different watch. When these things happen, I'll probably reinstall LineageOS without play services and delete the fitbit account (which is soon going to require switching to a google account.)
I have hosted email and nextcloud that I use for storage, calendar, etc. I've lived without google before with no inconvenience and I can do it again.
Have you tried the MicroG fork of LineageOS?
It has an open source implementation of Play Services. It works for a lot of apps, but not every app.