Distributed network connectivity monitoring of provider network edge location resources from cellular networks