First of all, note the walkthrough doesn't work for all devices - some of devices just hasn't any solution how to fix this issue.
There are four solutions that might work.
Let's do that!
- Before you do anything big, try to change the language to English.
- If this didn't work, delete cache + dalvik cache in recovery menu and reboot your phone.
- Still nothing? If you installed the app manually as an .APK file, try to flash the .ZIP
- Using root explorer navigate to system->app, find Gallery2.apk, delete it and install the app.