You should check out microg lineage builds. Running it on my phone for a few years now without a single google app.
Also, most people won't forgo a lot of convenience apps/features that depend on Google services. MicroG allows most of these apps to still work without privacy invasion.
The major downsides are a bit of a weird launcher, camera app (OpenCamera ... but worse?) and them occasionally pushing their weird services (some account and the absolutely terrible search engine). Those are all easily fixed, though. What stays is a pretty solid version of Android with almost everything working (the best experience I've had with microG), which is a pretty big achievement without Google Services (... and with Android).
You may want to install additional location (NLP) providers, my experience with the pre-installed ones was not very good. I also have occasional issues related to the camera (probably specific to my device).
A fun side-fact is that they use Bromite (great version of Chrome) as the default browser without crediting the author, just calling it "Browser". As a techie I don't like this obfuscation, but for non-techies it must be great.
i use Discreet Launcher. It's kind of an acquired taste --- very Zen like, simple and functional. Now that I'm hooked, I won't use anything else
They seem to have that issue with a lot of things.
At one point they were stripping existing copyrights out of the apps that were taken from other projects.
Changing the display name of an app definitely is one of the more innocent things to do, and most developers likely wouldn't even object. As an example, LineageOS uses Etar as the calendar app (with their permission of course), which is named "Calendar" in the app drawer.