Cardiff Council has said the trees were cut down because they either suffered from disease or were already dead, but some locals have been left 'devastated'