You might have received update notification for Kraft-A6000_S058_151030_TO_Kraft-A6000-S059_160111 - 292 MB and even have tried to update but failed. To update your phone follow below steps -
1. Download .ota file specific to your country like India.ota for India.
Release all buttons when the Lenovo A6000 screen flickers and in a few seconds the Recovery screen will appear.
4. Find the .ota file and flash it.
5. Switch on your phone when done.
6. Dial the following in dialer ####6020# and it will show the carrier information. It should show your country name.

6. Download the Update from the System Updates in settings.

7. When download is complete press Ok and leave. It will get updated.
After update you can check it in Device Information.

1. Download .ota file specific to your country like India.ota for India.
For those who are not able to get India as the default carrier flash this also
India2default.ota
OTA file for all countries is in the link given. Download Link(Dropbox)
2. Put this file in your sdcard and switch off your phone.
3. Boot in recovery mode by pressing and holding Volume Up and Power Button at the same time.Release all buttons when the Lenovo A6000 screen flickers and in a few seconds the Recovery screen will appear.
4. Find the .ota file and flash it.
5. Switch on your phone when done.
6. Dial the following in dialer ####6020# and it will show the carrier information. It should show your country name.

6. Download the Update from the System Updates in settings.

7. When download is complete press Ok and leave. It will get updated.
After update you can check it in Device Information.
