A near-total blackout of internet and cellphone service has taken hold across much of the Gaza Strip, according to witnesses there and companies that monitor global connectivity.