Be careful with the budget unlocked Android phones...
http://www.theverge.com/2016/11/15/1...-text-messages
Why not a Nexus 6p or Nexus 5x?
They are great phones and fairly cheap. Or even the Moto G, those are close to stock Android and also unlocked.