VPNs don't require the fastest internet, but usability benefits from a faster connection since relaying through VPN servers somewhat slows down upload and download speeds.