A more charitable (and probably likely) scenario is that the company monitors mentions of its brand name on social media and saw public posts by the candidate, or the candidate tagged/posted to their social channels.
companies don’t have to follow candidates on social media to hear about getting badmouthed on social media, especially if it blows up.