I can understand the neighbour wanting to chop them down as they must have blocked a lot of light from their house - they were very tall

Did you have to tell your insurance about the trees being so tall and close to the house (we do)? maybe neighbours insurance refused cover due to the trees?