Почему индейка по-английски "turkey", как "Турция"? Какая связь между Турцией и индейкой?

а для них все папуасы индейцы

Нет, только для них - турка, а для всего мира - индейка.

А мы говорим индейка - Индия. Есть крупа гречиха, и даже орех грецкий хотя он с тяньшаня

По одно из версий, белые поселенцы, впервые увидев индеек в Америке, приняли их за разновидность цесарок (guinea fowl), которых турки привозили из Африки и продавали на европейских рынках. Поэтому вторым названием цесарок стало turkey cock (турецкий петух).
Увидев индюков в Новом Свете, англоязычные поселенцы решили дать им то же название.
Когда же же птиц стали массово завозить в Англию и разводить, цесарки избавились от своего второго названия, отдав его полностью заморским собратьям.

там перепутали с другой птицей с уткой цессаркой