It is very possible that you fought a hacker, as you know Fake Out can only be used the first turn the Pokemon is in battle. More evidence is that he actually tried to use Fake Out, which proves he knew it would work.
But it also could have been some type of glitch, but that still doesn't explain why he tried to use Fake Out in the first place.
Hope I helped! :)