Before you can begin the updating process, you should know that the game requires Android 2.3.3 OS or higher. To perform a firmware upgrade, you first need to make sure that your device has its battery level around 90 %. Also, make sure that you are using a stable Internet connection (the best connection is a WiFi one).
To upgrade your phone's firmware, go to menu > Settings > About phone > Software Update > Update.