Public service unions threaten full-blown strike