Fair enough. Here are three ways I can see this going:
Get a privacy focused phone like PinePhone or Librem. I can’t speak much for them since I don’t use them, but I’ve heard good things. This is the “all-in” approach. Depending how focused on privacy you are, you may want to go this route if you want a completely stripped down Android experience without any of the Google parts.
Get a Google Pixel. Pixels are a very clean Android experience. No bloat from vendors or carriers since Android is Google already. Plus. Android 13 already has a lot of focus on permissions and such, and it’s only improving with the upcoming Android 14. Routinely apps’ permissions will get disabled when the app hasn’t been used in a while. You can also disable ads tracking in your Google account and in the Android settings.
Root a phone. I saw in another comment you likely won’t do it, but leaving it in for fairness. If you are going to, make sure you know how to root it, what it’s doing, and if that root method will work for the phone you’re going to buy. You can search “how to root xyz phone xda-developers” to get info there. XDA-Developers is the name of the forum that is home to the rooting community. I don’t recommend this path for reasons I suggested before, and if your end goal is more privacy, typically it’s either “go big or go home”. Rooting and doing a couple small things for half-privacy is just not worth it.