Finally found this game. Played it on Melange Emulator on Android.

The buttons are way too close to each other so I sometimes pressed the pause button or other buttons from the actual Android phone.

Also the last level was really intense.