Like everyone else in this thread, I would strongly recommend GrapheneOS.
To give you a specific phone recommendation, I would suggest the Pixel 9a. At $500 before any discounts, it's the best value per dollar for a privacy oriented phone. Because it just came out earlier this year, it will also be receiving security updates for years into the future.