Verizon has been tracking its mobile subscribers' web surfing by injecting undeleteable unique identifier headers (UIDH), and an advertising company Turn.com can also use these to respawn deleted cookies. If you're concerned about this privacy invasion, the EFF has listed the apps that can protect you.
On mobile, Disconnect Pro protects against both Verizon and Turn (as well as other eavesdropping and tracking companies), as does Orbot + Orweb on Android and Onion Browser on iOS. Or you can use a mobile VPN.
The EFF notes that if you tether your laptop to a Verizon device or use a Verizon mobile hotspot, your computer will be subject to these perma-cookies as well, but Tor Browser Bundle protects against this on the desktop.
Verizon's advice for protecting your privacy? Don't use Verizon Wireless.
Which Apps Protect Against Verizon and Turn's Invasive User Tracking? | The Electronic Frontier Foundation via Macworld