Customers nationwide faced service disruptions as reports of Verizon outages spiked across multiple states early Friday.