What is your budget?

Many here will recommend a Google pixel in order to run GrapheneOS, which is very likely the most secure and private version of the android operating system. The 9 series is coming out, so the 8 can still be gotten new for a good price.