Another World is one of those cult classics that we loved growing up. Formerly a PC exclusive, the game has since been released in every platform ever, Android amongst them. It's a cinematic platformer-action game where players need to solve situations on the screen in order to progress. Atmosphere and story are accentuated over twitch platforming and action, making it a great option to get some shooting fun on the go.
Google Play link