The phone call was a scam. Apple will not call you without you having initiated contact with them. The request for verification has been reported by others many times lately. The timing is coincidental.
Avoid phishing emails, fake ‘virus‘ alerts, phony support calls, and other scams