From SEGA is the all-time classic Sonic the Hedgehog. The company has ported multiple of these classic titles over, including Sonic 4 in multiple episodes. Sadly they are $2.99 each, but it's worth it. The nostalgia alone is worth the price of admission, not to mention all the fun you'll have playing this action game for hours and hours.
Sonic really needs no introduction or explanation. Just know there is multiplayer support, controller support, new villains, and no in-app purchases or ads. Just buy the game and enjoy all it has to offer.