You should look into the latest Nokia android phones, they are receiving updates rapidly, and they've promised to update them for quite a while
EDIT: best part they are really cheap but great build quality
EDIT: best part they are really cheap but great build quality