Which phone do you have? You can get pretty cheap devices that you can put lineage onto. For example, I am running the OnePlus Nord N200 that was released in 2021 and it cost me like $250 and I have lineage OS running on it with no Google Apps or services.
One thing you can do is disable Google Play Services on your Googled phone. While it's not the absolute best, it will help.
Make sure you have F-Droid and Aurora store installed.