Christmas markets in Europe have tightened security, following US travel warnings to its citizens over an increased threat of terror attacks at holiday venues.