I saw that and tried to track it a bit. There's also a report that the gas station owner said the police confiscated his videos but he "looked at all of it before they took it and the four swimmers weren't on the video". Lots of stories flying round down there...
The way I read it is that Lochte said they got the cab at a gas stations and were robbed at a different gas station. Supposedly video never shows them at the first one, although if I grab a cab just outside the gas station, I probably would say I got the cab at a gas station, but wouldn't be on the surveillance video.
On the hand, Lochte changing his story from "pulled over and robbed" to "stopped at a gas station and was robbed" doesn't sound good. The police also supposedly found the taxi driver.