A New Yorker was caught cheating on his girlfriend after Pokémon Go recorded the fact that he'd captured a Pokémon at an ex's house.