Police in northwest Nigeria said gunmen from gangs of cattle thieves on Sunday killed 16 people in an attack on a remote village, in the latest raid by the militants in the region.