Who brought the apples from Central Asia before Columbus came?
It's possible there were some wild varieties growing in the Americas at the time. Just as there are native varieties of grapes, cherries and other plants. My Google searches are turning up very little information on this, though.
That doesn't necessarily mean that somebody brought them over. Most likely IMHO they would just be remnants of earlier climactic conditions which favored the spread of those species.