My experience with Samsung since coming back to them (ironically with an S6 Edge) has been nothing short of brilliant on the patch front. I've had an update every month within a few days of the start of the month.
If Google released a competing Nexus 5 though, I would be back that way without a second thought...