Hola, basicamente el tema no es extremadamente dificil pero tampoco diria que es papita pal loro.
Primero pegate una leida por aca para que entiendas el concepto.
http://www.w3schools.com/webservices/default.asp
Basicamente y como su nombre lo indica web services es un servicio web
¿Que tipo de servicio? Puede ser el clima de tu ciudad, el horóscopo diario, los resultados de la quiniela, etc y que los ofrece cualquiera para el que los quiera consumir. La diferencia radical es que este servicio puede estar en cualquier tipo de programación web (java,asp, php, etc) y tu lo puedes consumir a pesar de que tu aplicativo no haya sido programado en el mismo lenguaje de programación y este en un servidor que no sea el tuyo.
¿Como realiza semejante magia? Pegale una leida al enlace que te mande y lo entenderas mejor.