I've been using a de-googled Pixel 6a phone with Graphene OS for a little over a month so far and really like it. I wish the 6a had a little more storage but with my trade in of a tired Note 9 I only paid $180 plus taxes. It works very well on T-Mobile. Battery life can easily go 3 days when I'm not using it much. So far my main issue has been trying to use a Lime scooter rental apk and I have heard there can be issues with Uber; it all depends on how far you stray away from Google services.
2 popular ways to de-google phones are: Calyx OS and Graphene OS. Phone must have an unlocked bootloader. Unfortunately that means google Pixels phones are the most common.
Both of these options can be installed by a NEWB from the web using a Windows PC very easily.
GrapheneOS is a security and privacy focused mobile OS with Android app compatibility.
grapheneos.org
calyxos.org
I have no connection with this guy but he has a whole YT channel on privacy and many privacy products. He even offers his version of a privacy phone based on Android for a very reasonable price.
Internet Privacy Evangelist, Cybersecurity Expert, Software Architect, and Jazz Pianist
brax.me
scroll down to see phone and he even offers services to flash some google phones.