I had an S3 which never received a single update; was on Android 4.1.2 until I finally replaced the phone recently.

I suspect it was my carrier's fault (Spark NZ) not Samsung. After that experience I switched to Nexus 6P, and won't be using any phone in which the carrier gets to install any kind of software :)