I personally believe in getting the fastest new/used/refurbished phone you can get with the features you want and keep it as long as you can.
A cheap phone usually ends up being about the same performance as a 4-10 year old flagship and a lot more compromises in cameras, ram, storage, durability, etc.