Starbucks' Internet is the fastest public Wi-Fi Ordering costly coffee seems worth every cent since Starbucks offers the fastest free Wi-Fi. OpenSignal found that the download speed at Starbucks is faster than the average speed of AT&T and Verizon. by Lauren Keating