UPDATE: The update is also available for the Samsung Galaxy S4 4G LTE (GT-i9505) version.
The Galaxy S4 is more than 2 years old but Samsung is still pushing the latest Android 5.0 Lollipop update onto the old flagship. In Malaysia, users using the 3G version (GT-i9500) can start downloading the software update which is about 1.1GB in size. This carries the Android version number 5.0.1.
It is advisable to update your device via WiFi and to perform a backup of your files before proceeding with the update. If you haven’t received any notifications yet, you can check under Settings > More (Tab) > About Device > Software Update. With the new Android version, you’ll get an updated flat Material Design interface and a slight improvement of performance as it runs on ART (Android Run Time) instead of Dalvik.
Apart from the Galaxy S4, the ageing Galaxy Note II is expected to receive the sweet Lollipop treats as well. However it isn’t clear if it will be made available to all markets.
Thanks @shahrulcerul and @Idwishh for the tip!