Согласование, т.к. местоимение 'они' согласуется с глаголом 'здоровались' в числе и роде. Однако, если рассматривать более строго, данное сочетание слов является грамматической основой предложения, а не словосочетанием, поскольку местоимение выполняет функцию подлежащего, а глагол - сказуемого.