Technically not theft. Technically not vandalism.
"Vandalism refers to the intentional destruction or defacement of property"
They relocated the item to its owners house. At best the cutting might be vandalism but you don't have to cut them down. That just happens to be quicker.