I played this game in 2014-2015 (on Android Jellybean and next on Kitkat) and looking at your screenshots the game changed a lot (I love that they kept the old logo in the "Game Over" screen)

And before that, also Jetpack Joyride was the game of the moment (I played it on a small android phone with gingerbread. It was a crappy phone but If you waited a little more the loading, you were able to play the game).

If you never played that, I suggest to try it