Do you recall if it was a major or minor update?
My Nexus 4 is growing a little decrepit, but not nearly as bad. I was considering a Sony, but they seem to lag on support for newer OSes as well, so now I'm thinking about a newer Nexus, but I'm really not sure.
My new litmus test is to look at 2-5 year old devices from the brand, and see how they work before buying a new one.
I'm not a gadget geek at all. I'm more of a cheap bastard/ "if it ain't broke.." and basically buy and use technology until it breaks or it won't do the job anymore. My Linksys WRT-54G I've had for at least 8 years just died the other day. For me it was good enough, no reason to change. My iPhone was good enough (until the updates made it unpleasant, I still used it, and eventually the hardware itself did die).
But at the same time, there was no "Warning: This will actually slow down your phone and make the user experience suck." I'm okay if a phone can't support certain features that the latest model includes. But the fact that an update actually made my older phone worse off, was quite the disappointment.
The joys of software. They can now be used to artificially shorten a products life cycle, without having to even design in obsolescence from the get go.