A web service allows you to communicate between two devices over the internet.
A web service can be SOAP based or Web API based.
A SOAP based web service would use XML + HTTP for communication.
REST services are based more over traditional Web API.
You can read more about web services at http://en.wikipedia.org/wiki/Web_service
There is tons of information available on the internet.