For those who don't have it:
It is part of the update. If you updated it, it's still not there, except for the lighter version of the old white colour. You need to go to the "Entity" page in "Explore", then tap the 2nd deck. You need to win the game to unlock the purple pallette. If it's still not there, just restart Castle. If you did, it must be there.