A VPN creates an encrypted tunnel between your device and a server. Everything inside the tunnel is unreadable to the Wi-Fi network, your mobile carrier or anyone in between.
In most countries, yes. Some countries restrict VPNs; check local laws before you travel.
Encryption and distance add a little overhead. Choosing a nearby server keeps it small.