People in regions throughout the country say they can no longer open the messaging app without a VPN.