Unfortunately, this is a known bug. The small palm trees are currently not dropping them as intended, regardless of which tool one uses or their tier. You can see further details of this issue in the thread below if you wish:
https://forums.funcom.com/t/vines-can-no-longer-be-harvested/50091
This is listed as being fixed in the upcoming patch. So it shouldnt be toooo much longer now.