Switzerland and Germany are probably the best right now, although Switzerland recently passed a surveillance law, too, but I'm not sure how it affects VPNs. Germany has a privacy-friendly Constitution and resides within the EU, which also has strong privacy laws. However, Germany is also trying to limit privacy rights, so this may be a little unpredictable right now. Germans usually tend to care more about privacy so they may fight this, though.
https://www.theguardian.com/world/2016/sep/25/switzerland-vo...
http://www.dw.com/en/germany-planning-to-massively-limit-pri...
More than anything I would recommend a "zero-knowledge" approach, so use the strongest and most ephemeral VPN encryption and generally try to discard user-related data as soon as you get it. And put it all in your ToS/Privacy Policy so that it's legally harder to lie to your customers when you're forced to not do that anymore.
I recommend Private Internet Access [0], which what I use as my VPN service.
Ultimately, it's about trust, and it is very difficult to determine which services ensure your privacy and which ones might sell your history or cooperate with prying governments.
[0]: https://privateinternetaccess.com