The Senate, with broad bipartisan support, voted overwhelmingly Tuesday to expand the reach of the landmark Violence Against Women Act of 1994 by fortifying the power of American Indian tribal courts and explicitly protecting gay victims of domestic abuse.