Pokemon GO is teasing the debut of Mega Heracross for April 13. Mega Evolutions have been a part of the Pokemon franchise since Pokemon X and Y were released in 2013. The concept eventually made its way to Pokemon GO, with most Mega Evolutions readily available in the augmented reality mobile game.