You unlock the ability to Mega Evolve your Pokemon by completing the Rank 33 king's request. This should open the Mega stone shop. Each new mega stone will cost 5 diamonds. After that, the button to mega evolve your Charizard should be able to be pushed.
Hope I helped!