In order to evolve Primeape into Annihilape, you have to defeat 30 Psychic or Ghost type Pokemon in a battle while Primeape is your buddy.