What are the best local multiplayer games on Android?

Android local multiplayer games are played by multiple people either on the same device, or through a local connection such as local Wi-Fi or Bluetooth. These games can be excellent at parties, at family gatherings or when the Internet is down.

Common genres to be found here are puzzle games, single device party games and battle/versus style games. Slant also has a similar question on this topic that contains comparisons of local multiplayer hotseat (pass and play) Android games.