Idk if it's on android or not, but there's a game called Unblock Me. It's a fun simple puzzle game that is an offline single player game.