hi, yes your right not to have paid him, that's just taking the ... mick
he should have told you what needed doing and then quoted you a price before doing any work
and for collecting some moss off your roof, that doesn't exactly solve what ever issue you may have
he may scraped it out of...