The first thing to check is whether a game is played side by side or over the internet, because the two feel very different.
Same device. You both use one keyboard, each with your own keys. Soccer Random and Basket Random are the easiest to start with: each player has one button, the characters flop around with ragdoll physics, and luck decides as much as skill, which keeps things fair between a beginner and a regular. Basketball Stars is more involved, with dunks, blocks, steals and a super-shot meter. One player usually takes the arrow keys and the other the left side of the keyboard; the controls are listed in each game's description.
Online. Master Chess lets you play against the computer or against people from around the world. RIVALS FPS: Online Shooter puts teams of players into shooting arenas, and you can join friends there too.
Same-device games work best on a computer with a full keyboard; two people on one phone screen is cramped. Online games work on a phone as well, though a stable connection matters more than the device.