The guy's face has been plastered over the news for several days and there's a $60,000 reward. Getting a tip from a fast food worker is very plausible.
More plausible in my opinion than the FBI having some kind of agreement with McDonald's to access their store surveillance network in real time.