The findNearestAddress service is only available for the US.
The findNearbyPostalCodes is available for around 50 countries. The level of attributes filled may vary from country to country.
If you are not interested in the street name then it is probably better to use the findNearbyPostalCode service. The latter is using polygons and also returns an answer where no streets are available (parks etc).