Buying a decent smartphone on the cheap is getting easier and easier as time goes by; a few years back it was impossible, but it recent years the demand has gone up and the price has gone down.
Huawei Honor 6x
Alcatel Idol 5s
Nokia 6
Xiaomi Mi A1
Motorola Moto G5S Plus