Buy a mid-range android phone! Not a premium phone like HTC ONE M9 or Galaxy S6...
The differences in markable performance are very small the last 2-3 years.. The tech specs in phone's are overkill for years now..Even mid-range phone's have quad-core processors and a hd screen for example...
Buying a secondhand Galaxy S5 or HTC M8 can also be a good solution. Android phones will lose a lot of there value when are used.
New brands with premium phones like Huawei are also great. Their specs are amazing. And the price is very good.