There is currently no black market but there is a Mystery Man event. It will state in chat that the Mystery Man is to be found in a random city for a short period of time; in exchange for tokens you can trade for PokeStones or trading your Pokemon to evolve.
Mystery Man is the Black Market. He is on the run from the police. That's why he only sticks around for a certain time.