If there are Flowers or plants tangled with the vines, you cannot remove the vines by matching blocks or blowing up Items.
In order to remove the vines, you must first remove the Flowers and plants tangled in the vines by matching the adjacent blocks or blowing them up with Items.