Here is a good video on what it’s like to use a deGoogled phone . It answers a lot of common questions. Watching this video helped reassure me that 1. I was making the right choice (at least for now) by going with a deGoogled Android phone instead of a Linux phone, and 2. that the deGoogled phone would work as my daily driver.
My choice was to buy an e.foundation phone . There are other flavors of deGoogled AndroidASOP but the e.foundation has put a lot of effort into making their phones an easy mainstream choice, one that you won’t regret later.
If you are looking for a phone with more privacy but still have questions, give the video a watch.