Wireless does have some features of a natural monopoly. In order to compete with Verizon Wireless, you need access to a finite amount of wireless spectrum. The FCC auctions off exclusive access to the wireless spectrum, so you can't just start competing with Verizon on the same spectrum.

This is pretty similar to how you can't just freely add your own fiber to a utility pole, or freely build your own utility poles.