Allowing them to travel into Europe’s Schengen zone without applying in advance for visas was an important incentive for people there to accept hard reforms from the governments in Kiev and Tbilisi as they sought closer relations with the EU.