You need to purchase using Google Play first with the amount of 99 tokens and change your name.
How do I Make a Purchase Using Special Character Name on Heroes Evolved?
You need to purchase using Google Play first with the amount of 99 tokens and change your name.