When Columbus arrived in the Americas, the indigenous people were already enslaved by the Spanish and Portuguese colonists. The Spanish and Portuguese also began to import African slaves to the Americas to work on plantations and other labor-intensive industries.
So, there were no parts of Europe that still had slavery when Columbus started the slave trade to the Americas, because the slave trade to the Americas had already begun before Columbus's arrival.