I just received a message that someone from a different phone had used my Apple ID.

Looks like scam.

See the following Apple articles:

Recognize and avoid phishing messages, phony support calls, and other scams

Recognize and avoid phishing messages, phony support calls, and other scams - Apple Support

If you think your Apple ID has been compromised

If you think your Apple ID has been compromised - Apple Support

See this Apple article:

Check your Apple ID device list to see where you're signed in

Check your Apple ID device list to see where you're signed in - Apple Support

Remove devices that is not yours.

I need to get a jump on my security so I am not next .