The fabrication and sale of saintly relics was quite a profitable medieval industry. Kings and princes vied with each other to possess the most biblically prominent relics (fragments of the true cross, bones of the apostles, etc.). But St. Andrew was reputed to have been crucified in the Greek town of Patras having preached along the Black Sea coast and up into Scythia (modern Russia) and as far north as Kiev in the Ukraine. So it is quite possible these relics, returned to Orthodox hands by the Roman Catholic Church in the 1960’s, may well be legitimate. Ultimately, who can really know?
The same year I visited Patras I also was in Bari and saw the church which has the relics of St. Nicholas--large number of pilgrims visiting that church. The church in Patras with St. Andrew's relic was deserted (except for a Gypsy woman asking for money).
Moral of the story--if St. Andrew gave children gifts, as adults they would want to visit the place where his relics are. There are no poems about "A Visit from St. Andrew." At least none that I have heard of.