The most important thing I look at when considering an Android phones is timely OS updates. I bought a Motorola phone (when it was owned by Google) for just that reason.
Right now, I'm Android gun shy...
Google has done some great work on the OS, but if that doesn't make it to whatever phone I buy it's worthless.
I'll probably buy an IPhone SE because it's a decent value, and I KNOW I'll be getting updates for years to come. Nokia sounds like a decent value (hardware wise) but they need to reestablish my belief in their longevity before they'll be in consideration.