ExpressVPN is our pick for the best virtual private network (VPN) to use with the Amazon Fire TV Stick, given its consistently strong performance in speed, stability, and streaming service access.