I have pretty much the same requirements (Stock-OS, Decent Specs, Not Huge). With no love for apple, I recommend (from personal experience) buying an iPhone SE

I have pretty much the same requirements (Stock-OS, Decent Specs, Not Huge). With no love for apple, I recommend (from personal experience) buying an iPhone SE. Edit: I mention the SE specifically because it is not the same price. $400 vs $750