Verizon, the country's largest cellphone provider, apologized Wednesday night after issues lasting much of the day left subscribers suddenly left without service and stuck in "SOS" mode.