Verizon customers have been hit by an outage, leaving them without mobile phone and internet services.