I can propose you client-server solution, but it's not free - anyway you'll need to pay for a VPS in cloud. There i can to install you VPN-Server, which supports next protocols: OpenVPN, L2TP + IPSEC, MS-SSTP(Microsoft SSL), VPN over ICMP, over DNS and many cool features which you can configure via GUI control panel.
About client software for this server:
L2TP - native supported from Windows, MacOS, iDevices, Android(I'm not sure) and many others.
OpenVPN - software client needed and it exist for all platforms.
MS-SSTP - Microsoft native protocol.
And last features VPN over DNS, VPN over ICMP and private protocols of this server(yea, they have their own protocol) works only with their client, which exist for Windows, Linux and MacOS.
If it be enough for you, I'm always glad to help you.