TEL AVIV—Tens of thousands, including the families of hostages held in Gaza, rallied Saturday night in Tel Aviv and other Israeli cities to demand the government negotiate a ceasefire and prisoner exchange deal to secure the release of their loved ones.