It says they never found the AirTag, so it is likely they were just picking up an AirTag close by, not unusual in a car park. There have been a number of other cases where people believe they are being tracked due to receiving the same message, but it has turned out to be just a notification of a nearby AirTag, but you do not get updated when the AirTag moves away.