Messages like this are only sent if the password was correct, AFAIK. (Google sends the message in part as a warning and in part to explain that no, your password wasn't wrong, they just don't think it was actually you.)

This was presumably not you, so change your password immediately.