Samsung might have locked the galaxy s3 on the 4.4 version of android but a dedicated custom rom development community is more than happy to support the phone. The following link shows you how to install a custom rom onto the galaxy s3 without outing your phone at risk. Be careful not to brick the galaxy s3.
steps to update the galaxy s3 to android 5.1.1
