почему русские считают что молдоване и цыгане практически одно и тоже?

Да это только те русские, которые в этом не разбираются. В Бессарабии когда-то было много цыган (может быть, и сейчас больше, чем в других местах?), а это часть Молдавии. К тому же Пушкин слегка дезинформировал читателей... Но мало-мальски разбирающийся человек никогда молдаванина и цыгана в одну кучу не свалит - совершенно разные народы. Молдаване, как и румыны - потомки римских колонистов, остатки Римской империи. Цыгане - кочевой народ, выходцы предположительно из Индии. Ни история, ни культура, ни языки, ни что-то еще не совпадают и близко.